The 'Mean Girls' actress sparked speculation she wants a romantic relationship with the 'Gravity' singer – 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 (30.12.09).
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, Lindsay sent John a message on social networking website Twitter, saying: "@johncmayer shhhhhhhhhhhhhh butter-face :). (sic)"
Although John failed to respond publicly to Lindsay'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!"