John Mayer Cheating On Jennifer Aniston Already?

John Mayer was "all over" a mystery woman at the weekend, it has been claimed.

The musician, who is rumored to be dating Jennifer Aniston, reportedly canoodled with a beautiful blonde stranger while partying with Maroon 5 frontman Adam Levine in a New York club on Friday night.

Celebrity gossip blogger Perez Hilton revealed: "Looks like Jennifer Aniston might just be another notch on John Mayer's belt. He was said to be all over some blonde girl on Friday night and it wasn't Jennifer."

Meanwhile, Mayer - who flew to Miami on April 23 to spend time with Aniston as she enjoyed time off from shooting new movie 'Marley and Me' - has confessed he enjoyed looking at photographs of the pair frolicking on a Miami beach.

He said: "I give them a double thumbs up. You know what I did? I looked at it and I said, 'That's about right.' What am I going to say, 'That's not me'?"

"You carry on and you enjoy yourself and you continue to live with dignity and everyone has fun."

Mayer has been previously romantically linked to Jessica Simpson, Cameron Diaz and Jennifer Love Hewitt.

Aniston was previously married to Brad Pitt. Since her divorce, she has dated actor Vince Vaughn and model Paul Sculfor.