All eyes are on the seemingly budding romance between singers Katy Perry and John Mayer, who’ve been seen around town in Hollywood hotspots like the Chateau Marmont, which is where celebs are “supposed” to go to have some peace and quiet out of the public eye, yet they are always photographed there because the paparazzi know about it. However, the relationship between the two might not be as new as we think.

LOOK reports (courtesy of AOL) that Perry went on a date with Mayer before she met ex-husband Russell Brand. Apparently, the ‘Wide Awake’ singer hit the town with the singer/songwriter/guitarist exactly one day before she met Brand, whom she married in India back in 2010 and divorced this year.

Perry supposedly wanted to go out with Mayer again and continue the fun, but fate intervened. She met the British comedian at the 2009 MTV VMAs the very next night and the rest is herstory!

With the news that Mayer’s ex Jennifer Aniston is now engaged to Justin Theroux, perhaps Perry can comfort her new “man,” since that type of news always stings, no matter how far removed one is from a relationship.

Perry and Mayer have not officially confirmed a romance, but there’s plenty of photographic evidence and rumors.

Do you think Perry and Mayer will get serious, PopCrushers? Or is this just a dalliance and a passing fling between two famous, talented, good-looking musicians? It could lead to some incredible music, depending on how this thing ends up.

Watch the Katy Perry ‘Wide Awake’ Video