By Breaking Celebrity News Staff

Katy Perry and John Mayer left the Hollywood hotspot Chateau Marmont Wednesday night, sparking speculation of a superstar summer romance brewing, and we've got the pics for you right here on Breaking Celebrity News.

The 34-year-old Your Body Is A Wonderland singer and 27-year-old Firework singer are both known, in part, for their newsworthy love lives: In the wake of her failed marriage to comic Russell Brand, Katy briefly dated Florence + The Machine guitarist Robert Ackroyd.

And while Katy's famously kissed a girl, John's kissed many of em: The Daughters singer is a noted show biz lothario, having dated beauties such as Minka Kelly, Taylor Swift, Jennifer Aniston and Jessica Simpson.

He was seen on a group outing with The Hunger Games beauty Jennifer Lawrence earlier this summer, sparking speculation of a romance bewteen the duo.

As we previously reported, Brand filed for divorce from Perry December 30 following a 14-month marriage which began with a lavish India wedding.