Katy Perry and Orlando Bloom Heat Up Romance Rumors on Two Date Nights with Pals

Move over, Left Shark – Katy Perry might have a new main man. The singer has linked up with Orlando Bloom twice within one week, WHO has learned.

On Wednesday, Perry, 31, joined Bloom, 39, for producer Aleen Keshishian's birthday bash at the posh Sunset Tower Hotel, a source tells WHO. "They had dinner with a large group of people," including Jennifer Aniston and Jason Bateman, says an insider.

Arriving together, Bloom – sporting a denim jacket and dark pants – held the door open for Perry, who was dressed to the nines in an oversized beige coat and matching bag. Photos published by Daily Mail also show the duo reemerging from the party. While awaiting Bloom's BMW at valet, Perry chatted with fellow partygoer Bateman before hopping in the actor's passenger seat.

Perry and Bloom were also in attendance at agent Michael Kives' birthday party at a private residence in L.A. Saturday night.

"It was a really intimate party. Everyone was having fun and dancing," a source tells WHO of the party, at which guests like Reese Witherspoon and Arnold Schwarzenegger toasted the birthday boy with Don Julio 1942.

The rumoured pair first sparked romance speculation at the Weinstein Co. and Netflix Golden Globes afterparty in January. A source told WHO he made a beeline for Perry, striking up a conversation that made her light up with a big smile. Days later, Perry crossed paths with Bloom at Stella McCartney's Autumn 2016 presentation party in Los Angeles.

Bloom, who shares a son with ex-wife Miranda Kerr, was last spotted out with L.A. stylist Chloe Bartoli in September, while Perry hung out with ex-boyfriend John Mayer before New Year's Eve.

NICK MASLOW AND PATRICK GOMEZ write for People.com