Paris Hilton was seen leaving a lesbian nightclub on Sunday night (27.01.08) with a mystery woman.

The hotel heiress sparked rumours she has given up on men when she left renowned Los Angeles' lesbian hotspot The Falcon Club hand-in-hand with the woman, while wearing a brunette wig.

A club insider said: "Paris looked like she was having a really good time with the woman. They were dancing together and were getting quite touchy-feely when they left. Paris whispered in the woman's ear and she laughed as they left holding hands."

Paris is reportedly a regular visitor to the club, having been three times in the last month.

This isn't the first time 26-year-old Paris has been spotted getting up close and personal with another girl.

During her brief friendship with troubled pop princess Britney Spears, Paris put her hand over Britney's breast as the pair were pictured leaving a nightclub.

Britney is now said to have threatened to expose Paris as a lesbian by selling footage of the heiress in a "compromising position" with one of the 'Toxic' singer's female friends.