In today's Katy Perry news, it appears she has hit dating rock bottom!

According to the latest issue of Us Weekly, Katy is now dating, wait for it, John Mayer! Yikes.  Sources reveal the new couple has been "affectionate, holding hands and cuddling." Ewww.

Similar to her ex-husband Russell Brand, Katy wasted no time in rebounding following the finalization of her divorce as just three days later on July 19, she was seen at Hollywood's Soho House with professional douchebag John, 34.

Following their night out, the two reportedly spent the next night together at Katy's house doing sexy times having a pizza date. So a"pizza date" is what we're calling it these days?

Sources insist Katy, 27, "has completely moved on" from Russell, adding that Katy has had eyes for John since 2009 and is thrilled "she nailed down her crush!"

Katy was previously linked to Florence & The Machine guitarist Robert Ackroyd.

TELL US - IS DATING JOHN MAYER ROCK BOTTOM?