Sting spotted at top bordello

Sting was photographed outside the most "notorious brothel" in Hamburg...hours after The Police performed for a sell-out crowd in Germany. He was hanging outside the Relax club early Wednesday. The Relax club? Bad boy. Take a look at the dirty. NSFW.

Advertising itself as a strip club, the promos for Relax say that the club is "frequented by more than 40 top models every night."

Insiders say that most of the models rent themselves out by the hour on the low. "They usually accompany clients to the swimming pool, whirlpool bath and sauna inside." Hmm. Does he prefer blondes or brunettes?

Reps from the club told The Daily Mail, "No, no, he wasn't here." However, Sting's 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 other words, Trudie knows he hangs with hookers, it's all cool yo.