Paris Hilton in Her Black Wig

In her quest for publicity Hilton has again fueled the flames. According to celebrity gossip, Paris Hilton was seen leaving a lesbian nightclub Sunday night with a mystery woman.

The hotel heiress again sparked talk when she left Los Angeles' lesbian hotspot The Falcon Club hand-in-hand with the woman, while wearing a brunette wig.

A club celebrity gossip 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 Hilton is reportedly a frequent visitor to the club, having been three times in the last month.

This isn't the first time Hilton has been spotted getting up close and personal with another girl.

During her brief friendship with Britney Spears, Hilton put her hand over Spears' breast as the pair were pictured leaving a nightclub.

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

Earlier this month, Hilton attended the launch party for the latest series of 'The L Word', a US TV show about the lesbian scene in Los Angeles.