You'd think after a 14-month marriage to Russell Brand, Katy Perry would've had her fill of douchey egomaniacs, but according to the latest issue of Us Weekly, the singer has moved on to the king of Jesus-haired sleazes, John Mayer.

The tabloid claims that John and Katy spent an intimate evening together after running into each other at an LA club last Thursday. “They were affectionate, holding hands and cuddling!” says a witness. All apparently went very well, as the two hung out again – this time at Katy's house – the following night.

If you're surprised by how much Katy is dating beneath herself, don't be. She's has apparently dreamed of John's disease-riddled wang since before she was married. The two singers first hung out when back in 2009, at which time, according to a friend, Katy "made it her mission to hook up with him." It didn't pan out, and the very next night, Katy hit it off with Brand. Now, it seems, she's making up for lost time. Gross.

(Photos: Fame/Flynet, WENN)