Looks like Kylie is loving being free and single at the moment.

The 38-year-old singer turned up at trendy gay club in east London last night dressed to impress in a raunchy bondage-style dress made up of leather tassels.

The tiny pop queen was also sporting a mass of tight blonde curls and made quite an impression on the crowd.

"She was just dancing around like a pixie, in the middle of her entourage," an onlooker told the Daily Mail.

"Everyone in the club just stopped what they were doing to look at her."

Kylie has dated a host of desirable men, including INXS singer the late Michael Hutchinson, Neighbours co-star Jason Donovan and most recently, French actor Oliver Martinez.

The pair ended their three year relationship in February 2007 "amicably", although rumours circulated that Martinez had begun dating someone else.

Her new album is due out on November 21st and includes guest contributions from Groove Armada, Boy George and Scissor Sisters.

Subscribe to Scarlet Magazine

Want to advertise in Scarlet, Harlot or this website? Click here and download our media pack which has all the information you need.

Scarlet Media Pack 2008