Now that Katy Perry's divorce from Russell Brand is official, she's moving on—with John Mayer.

*needle scratch*

Wait, what?

According to an Us Weekly report, Perry and Mayer were spotted together last Thursday (July 19) at Soho House in West Hollywood, and it wasn't just a casual encounter either.

“They were affectionate, holding hands and cuddling!” says a witness.

For whatever it's worth, Mayer's rep says, "They're not dating."

But whatever. Perry is said to have long held a candle for the 34-year-old singer, and the divorce may have come at just the right time.

[Celebitchy]