Sting was spotted leaving a German nightclub, also a reputed brothel, after spending Tuesday night at the establishment.

The Police frontman had been enjoying himself at the Relax nightclub after he had performed a sold-out reunion concert with his band in Hamburg.

He was photographed leaving the venue, labelled as one of the country's most notorious brothels, by German national newspaper, Bild.

A spokesperson for Sting released a statement, saying: "Sting and his wife Trudie Styler have always been open about their interest in strip clubs... It is nothing he would be ashamed of."