Yes,Katy Perry and John Mayer Might Be Dating

Katy and John actually appear to have a history. A source told E! News in 2010 that Perry and Mayer spent a flirty night at New York's Gold Bar the evening before she met and fell in love with Russell Brand at the 2009 MTV Video Music Awards: "They were so flirty and all over each other that night at the bar, they really liked each other. Their personalities just clicked and they were flirting and dancing and it was on."

If Katy and John have decided to give their flirtation another go, it could make for some awkward tension between Perry and her longtime pal Taylor Swift, one of John's many celebrity exes. Will their cat lady bond be tested by a bro? Only time will tell.

It's beginning to look like Katy Perry has a thing for guys with long, greasy hair. The effervescent pop star is the latest famous person to be linked to serial star-dated John Mayer, as US Weekly reports the pair were spotted hanging out at Hollywood's Soho House earlier this month.

Of course, Perry and Mayer could be just friends — Mayer's rep denied that they're dating, and Katy ends up "romantically linked" to pretty much every guy she steps out with (a couple of tabloids have tried to suggest that she and her longtime stylist Johnny Wujek are an item, for example).