"Mean Girls actress Lindsay Lohan sparked speculation she wants a romantic relationship with "Gravity" singer John Mayer – who has previously dated Jennifer Aniston, Cameron Diaz and Jessica Simpson – after shunning former lover Samantha Ronson to try and spend time with the star at New York’s Butter nightclub on Monday.

A source said: "She would follow his every move. He would dance with the waitresses and then come back. She was way into it.

"Sam and Lindsay were getting along great, but as friends."

Lindsay and John were said to still be partying together at 3am, though it is unclear if they left together.

However, hours after arriving home, Lohan sent John a message on social networking website Twitter, saying: "@johncmayer shhhhhhhhhhhhhh butter-face :). (sic)"

Although Mayer failed to respond publicly to Lohan’s message, he revealed to his fans he is having women troubles as he is being pursued by several girls

He Tweeted: “I've got two women texting me they want to come over. What's that, Modern Warfare 2? You understand me? Done. Night, ladies!”