On Wednesday, Perry, 31, joined Bloom, 39, for producer Aleen Keshishian's birthday bash at the posh Sunset Tower Hotel, a source tells PEOPLE. "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 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 PEOPLE of the party, at which guests like Reese Witherspoon and Arnold Schwarzenegger toasted the birthday boy with Don Julio 1942.
The rumored pair first sparked romance speculation at the Weinstein Co. and Netflix Golden Globes afterparty in January. A source told PEOPLE 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.