Kylie gets friendly with another dark and handsome man at Dita's boozy birthday party

At first glance it might appear Kylie Minogue had fallen back into the arms of ex-lover Olivier Martinez at the Parisian party to celebrate the birthday of burlesque dancer Dita Von Teese.

But the lucky man who caught the diminutive singer's eye is 30-year-old Spanish supermodel Andres Velencoso, who seemed to be delighted by the Aussie's attentions.

Close: Kylie Minogue and Spanish model Andres Velencoso

The pair spent the evening chatting and were happy to embrace for photographs while the champagne flowed at the party, held in the Milliardaire Nightclub.

They also enjoyed a dance, watched by birthday girl Dita and a number of minor celebrities.

Dancing queen: The singer looked relaxed as she danced the night away

One onlooker said: "It was Dita's party but Kylie was definitely the star of the show. She was turning heads and people were asking about the guy she was sitting with.

"They certainly made a stunning-looking pair."

Sparkling: Dita is presented with a cake

Revellers attending the Fendi 'O' Party event to celebrate Dita's 36th birthday included model Daisy Lowe - former squeeze of DJ Mark Ronson, shoe designer Christian Louboutin, model Alice Dellal and Bob Geldof 's daughter Pixie.

Alice and Pixie also tried their hands at DJing at the exclusive party.

Model DJ: Alice and Pixie take to the decks

Knife-edge: Dita celebrates with cake