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.

STUMBLEUPON DIGG IT
RELATED PHOTOS AND ARTICLES
Jennifer Love Hewitt - The Break-Up World PremiereJennifer Love Hewitt - The Break-Up World PremiereJessica Simpson - Jessica Simpson Launches Blockbuster Total AccessBrad Pitt - Babel Los Angeles Premiere - Red CarpetBrad Pitt - Babel Los Angeles Premiere - Red CarpetJennifer Love Hewitt - Garfield The Movie World Premiere - Orange Carpet
Brad Pitt And Angelina Jolie Take Daughter Zahara On A Helicopter RideCameron Diaz Feels Fortunate To Have Her Family, She Says
Ashton Doesn't "Punk" His Co-StarsFormer 'Newlywed' Jessica Simpson Engaged To Tony Romo
John Mayer Says He Can't Understand All The Fuss About His Private Life"Superheroes: Fashion and Fantasy" Costume Institute Gala at The Metropolitan Museum of Art - Arrivals