The musician - who has previously been romantically linked to Jessica Simpson and Cameron Diaz - was seen flirting with stunning Nicole at Los Angeles nightclub Villa last week.
A club insider said: "They were chatting and getting really close - she was into it. They left within minutes of each other."
A representative for John had "no comment" on the new relationship.
Notorious US gossip blogger Perez Hilton recently claimed John is bisexual.
Perez - real name Mario Lavandeira - alleged he had kissed John at a New York nightclub last year.
Following the incident, Perez said: "He is definitely bisexual, but he is struggling with his sexuality. He kissed me, and I kissed him back. It was on the mouth with tongue. I thought he was messing with me. Then he kept going and going."
[Source]
Source: John Mayer's Pussycat lover
DISCLAIMER: This posting was submitted by a user of the site not from The Insider editorial staff. All users have acknowledged and agreed that the submission of their story and its contents is in compliance with our Terms of Use.
Should Elizabeth Edwards Leave Her Husband, John Edwards?
Subscribe to our RSS Feed
Comments (2)