Katy Perry was seeing John Mayer recently... but thankfully she came to her senses and dumped him (I'm assuming) because he has greasy hair and a stupid face. According to People:
The pair seemed like a good match, according to a source who saw them together this month.
"They almost acted like they've been a couple for a long time. It definitely didn't seem like a new relationship."
Ah yes, the casual observer DOES know so much about a celebrity's intimate relationships.