Sting, 55 – the father of six was spotted leaving one of Germany’s most notorious brothels – Relax, after Police’s reunion tour.

The Relax bordello prides itself on being one of the city’s most luxurious. Models rent themselves out by the hour and usually accompany clients to the swimming pool, whirlpool bath and sauna inside. Brothels are legal in Germany and Relax is well known.
  

What did Sting do in Hamburg’s top bordello?” screamed the headline of Germany’s bestselling Bild newspaper.

The report was accompanied by a picture of the singer being driven away from Relax at 2.15am.

“What he did inside is unclear,” the report continued. At the bar each night sit up to 40 ladies, fulfilling the wishes of the guests.

Asked about Sting’s night out in Hamburg, his publicist said: “Sting and his wife Trudie Styler have always been open about their interest in strip clubs.

“I do not know whether he went to this club. However I would not be surprised if he went. It is nothing he would be ashamed of.”

In an interview in 2004 wife Trudie Styler claimed the couple had indulged in wife- swopping, swinging and visiting sex clubs.