Singer Beyonce and rapper Jay-Z were spotted leaving The Arts Club at 3 in the morning in Mayfair, London, UK.