PHOTOSHot New Couple! Katy Perry And Orlando Bloom Spotted On A Romantic Date Night

May 31 2019, Updated 12:23 a.m. ET

Katy Perry certainly knows how to upgrade! The singer spent a romantic night out with none other than Hollywood hunk, Orlando Bloom, and the two were seemingly inseparable.

Katy tried to hide (to little avail) as she got close to the actor at Sunset Tower Hotel this week. And Orlando was even a gentleman as he opened the door for her. Swoon!

The pair headed to a celebratory dinner with mutual friends which included Jennifer Aniston and Jason Bateman for producer Aleen Keshishian’s birthday.
- Valerie Bertinelli Admits She's 'Really Scared to Date Again' After 2 Rough Divorces: 'You Have to Be Careful'
- Inside Patrick Muldoon's Dating History: Denise Richards, Miriam Rothbart and More
- Everything To Know About Haylie Duff and Matt Rosenberg's Relationship Following Their Split: First Meeting, Engagement and More
Want OK! each day? Sign up here!

“Orlando and Katy had that new-relationship glow about them. They were cuddling and flirting with each other all night,” a source said, according to reports.

And the night could have taken a turn for the very worst, as John Mayer, who previously dated both Katy and Jennifer, later arrived at the same hotel!

What are your thoughts on Orlando and Katy’s relationship? Let us know your thoughts in the comments section below.
PHOTOS: Hollywood On-Screen Couples Who Married In Real Life
PHOTOS: Couples Who Got Back Together Right After Breaking Up

