Sting was photographed leaving a German nightclub, widely reported to be a brothel, in the early hours of Tuesday morning. The media were quick to pick up on the antics of the The Police frontman, with Germany's national newspaper Bild claiming who spent the night at the Relax nightclub after performing a sell-out concert with the reformed rockers in Hamburg.