What would Jennifer Aniston and Jessica Simpson say?!

Katy Perry spent the evening of Friday June 19 with none other than John Mayer at Soho House in West Hollywood, a witness tells Us Weekly. "They were affectionate, holding hands and cuddling!" the observer says.

PHOTOS: Katy Perry's many video looks

The next night, the "Friday Night" singer, 27, then invited notorious lothario Mayer, 34, over to her place, where they noshed on pizza. The quirky coupling went down just days after Perry and Russell Brand finalized their divorce. The songstress has also been casually dating Florence and the Machine rocker Robert Ackroyd.

Get all the details on Perry's hookups with her longtime "crush" in this week's Hot Stuff video, as told by Us Weekly's Senior Editor Ian Drew plus special guest Jay Sean.

PHOTOS: Katy's hair evolution

Also in the roundup? Johnny Depp and Vanessa Paradis make nice, new dad Scott Disick parties in Miami, a former Tiger Woods mistress introduces her baby daughter, and more!

Watch the video now.

This article originally appeared on Usmagazine.com: Katy Perry, John Mayer Hooking Up!