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.
- Who Has Jim Carrey Dated Before Min Ah? A Look at His Turbulent Romances With Lauren Holly, Renée Zellweger and More
- Who Is Kaitlan Collins Dating? A Look at the CNN Anchor's Love Life After Emilio Madrid Dating Rumors
- Aaron Rodgers Takes Subtle Jabs at 'Crazy' Exes as He Praises His 'Special' and Mysterious Wife
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

