Kylie 'flirts with Spanish supermodel'

Kylie Minogue has been spotted flirting with Spanish supermodel Andres Velencoso, prompting speculation that the pair are a couple.

According to the Daily Mail, Minogue and Velencoso spent the evening together at burlesque dancer Dita Von Teese's 36th birthday party in Paris.

A guest is quoted as saying: "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."

Minogue recently suggested that she was thinking about becoming gay, saying: "God knows I can't get a man, so maybe I should cross over."