Alesha: 'I'm well and truly Strictly single

Gorgeous Strictly Come Dancing winner Alesha Dixon denied rumours of a romance with EastEnders bad boy Rob Kazinsky and said she is well and truly single as she led the celeb pack at the premiere of Varekai by Cirque du Soleil at the Royal Albert Hall last night.

Alesha, who was stunning in a pink dress with dance partner Matthew Cutler, said she's well and truly single and on the lookout for a man, despite reports that she's dating EastEnders hunk Rob.

Single life: Alesha said she's definitely single and on the lookout for a man

The former Mis-Teeq singer is also taking part in a BBC3 documentary that questions what it is to be beautiful... and she should know.

On the topic of singletons, EastEnders hottie Kara Tointon - who split from former EastEnders actor Mark Alexandrou last November - got tongues wagging by spending the entire afterparty last night dancing and cosying up to actor Ray Fearon.

The star-studded audience - which also included EastEnders stars Kara Tointon and Charlie G Hawkins, Arctic Monkeys singer Alex Turner and his girlfriend Alexa Chung, and Gemma Atkinson and her footballer fella Marcus Bent - were wowed by contortionists, jugglers and acrobats performing mind-boggling stunts.

Come dance with me: Alesha with her dance pal Matthew Cutler