New Couple Alert!

Katy Perry Snags Orlando Bloom!

Sexy singles hooked up at a party and continue to party together!

Katy orlando featured
Getty Images / Splash News

You don’t have to guess who the newest, hottest celebrity couple in Hollywood is — they’re hardly being shy: Katy Perry and Orlando Bloom are an item!

The latest (and coolest) sighting of the paired-up hotties came earlier this week at West Hollywood’s Sunset Tower Hotel, where KatLando (OrKat? KatOr?) were spotted practically in each other’s laps all evening at a dinner party.

But what made the bash special were the other guests: Jennifer Aniston, Jason Bateman and wife Amanda Anka helped Orlando and Katy celebrate producer Aleen Keshishian’s birthday.

PHOTOS: Hot Corner! Alex Rodriguez and Torrie Wilson Steam Up Cabo

“Orlando and Katy had that new-relationship glow about them,” an eyewitness told Page Six. “They were cuddling and flirting with each other all night.”

As readers of The National ENQUIRER know, Orlando used to be married to supermodel Miranda Kerr, while Katy has survived a nasty divorce from comedian Russell Brand and a bumpy relationship with (among others) lady-killer John Mayer.

A source said the “Roar” singer and the “Pirates of the Caribbean” stud have been together since last month’s Golden Globe Awards, whispering, “Katy and Orlando were standing in the back of the [afterparty] and were aggressively flirting before leaving together. He wouldn’t stop staring at her and she laid on the charm.”

PHOTOS: Lesbian Couple Holland Taylor And Sarah Paulson Come Out For Broadway Premiere

Clearly the sexy lovebirds enjoy parties: They were also spotted at a birthday party for CAA agent Michael Kives last Saturday night.

Party on, dudes!