Sting was spotted leaving a German brothel in the early hours of Wednesday morning.

The married 'Roxanne' singer - who performed with his reformed band The Police at Hamburg's HSV-Arena on Tuesday night - was pictured ducking down in the back seat of a car as he was driven away from Hamburg's notorious Relax bordello at 2.15am with two bodyguards.

Sting shocked staff at a restaurant by reportedly bringing his own chef to cook his meal. The singer was said to have insisted his personal cook prepare his dinner at Miami Beach's Casa Tua restaurant with a group of friends.

A source told Britain's The Sun newspaper: "It was amazing - Casa Tua is one of the best places in town. It has some fantastic chefs and Sting brings his own person to cook! No one could believe it. Apparently his people booked ahead and said the staff could cook for him but not his friends."

Sting and his wife Trudie Styler have been ordered to pay their former chef compensation after losing a sexual discrimination case.

The couple were told they must pay 41-year-old Jane Martin £24,944 ($50,793) at an employment tribunal in Southampton.

Sting and his wife Trudie Styler have been ordered to pay their former chef compensation after losing a sexual discrimination case.

The couple were told they must pay 41-year-old Jane Martin £24,944 ($50,793) at an employment tribunal in Southampton.

Sting's wife Trudie Styler has hit out at last week's tribunal judgment which she believes portrayed her as "a monstrous tyrant." Trudie has blasted the damning judgment calling it a "deeply personal attack" on her character.

The 52-year-old actress told the Mail On Sunday newspaper: "It was as if the chairman of the tribunal viewed me as Marie Antoinette, reclining on my chaise longue, issuing forth imperious commands from my boudoir."