Sacha Baron Cohen's latest comedy creation gave beleaguered Prime Minister Gordon Brown some advice to help his comeback: "Wear some tight slacks."

Queen of comedy: Bruno strikes a pose

The star walked the red carpet last night at the premiere of Bruno in character as the outrageous gay Austrian TV presenter.

He donned a risque Queen's guard outfit and arrived followed by a similarly dressed marching band.

The look was completed with tight black leather hotpants, a cropped red military-style top which revealed his stomach, and knee-high boots.

Glamorous guests: Sacha Baron Cohen's wife Isla Fisher (left) and Nigella Lawson (right)

Standing on a podium, Baron Cohen and his entourage kept still as the National Anthem was played - but they broke into frantic dance moves when the music changed to techno.

Addressing the crowd, Bruno - blond fringe poking out from beneath a bearskin-style hat - wailed: "What's up London? The Austrians have finally invaded. Let's hear it for my soldier boys. Danke schon for coming to my premiere today. It's great to see so many D-listers."

Bruno fans: Sophie Ellis Bexter with husband Richard Jones (left) and Sam Branson with sister Holly

Asked by reporters what he thought of Mr Brown's look, he said: "The guy needs a total makeover.

"He needs a fake tan, he needs to wear some tight slacks... Gordon, click those heels and say hello."

The star-studded guest list included Jo Wood, Fay Ripley and Nigella Lawson.

TV chef Lawson showed off her cleavage in a figure-hugging black dress. She said she had known Baron Cohen since he was "very young".

She said he started doing the character as a three-minute comedy sketch and added: "My son is called Bruno, partly because of him."

Baron Cohen often remains in character for his public appearances.

Lawson added: "When I pinched his bottom just now he replied to me as Bruno."

She described him as "fantastic, gorgeous, lovely, very kind and also modest and shy".

Bruno's latest outing follows the comic actor's stunts at the MTV Movie Awards in the United States.

Skimpily dressed and suspended on a wire with a pair of angel wings, he landed on Eminem while baring his backside.

The rap star appeared to storm out of the ceremony but the incident is now believed to have been a skit.

At another premiere of the movie in Paris this week, Baron Cohen donned gold glittery lederhosen.
The comedy is Baron Cohen's follow-up to Borat: Cultural Learnings Of America For Make Benefit Glorious Nation Of Kazakhstan.

Wood, wearing a floor-length brown dress, was asked if she had any fashion advice for Bruno. She said: "Keep wearing those little tight shorts."

Peaches Geldof was also at the glitzy event wearing a flowing white outfit reminiscent of a wedding dress.

Former Atomic Kitten Jenny Frost said of Bruno: "I think I'm a little bit in love."

Sophie Ellis Bextor, wearing a multi-coloured dress with gold trim, described Baron Cohen as a "really fearless comedian".

"He's just going to push it and do all those things we wouldn't really dare to do."