Jennifer Aniston and Jason Batemen were also in attendance at the A-List bash.
If Orlando Bloom and Katy Perry are trying not to fuel the flames of all those dating rumors, they're not doing a very good job...
The duo was spotted out together at the Sunset Tower in Los Angeles on Wednesday at a birthday dinner for Bloom's manager, Aleen Keshishian. Jason Bateman and Jennifer Aniston were also in attendance, and Keshishian later posted an Instagram of the group, with Bloom and Perry cozied up for the photo.
WATCH: Newly Single Leonardo DiCaprio Enjoys Guys Night Out With Kevin Connolly and Orlando Bloom
From what we're told, Bloom is quite the gentleman too -- he even picked Perry up!
"She was nervous about being spotted and entered quickly trying to cover up. Orlando opened the door for her," an eyewitness told ET of the two arriving together. "They were holding hands in the car. They each rested their arms on the center console and they were definitely interlocked."
The two tried to be a bit sneakier on the way out, leaving the restaurant separately.
"He exited first and she followed a few minutes later and was seen talking to Bateman, his wife and a few others that were around," the eyewitness says. But when the valet brought their call, Bloom and Perry hopped in and went back to her place together.
WATCH: Shirtless Orlando Bloom Shows Off His Bangin' Beach Bod in Malibu
The 38-year-old actor and 31-year-old pop star were first linked when they were seen chatting at The Weinstein Company and Netflix Golden Globes after party earlier this month. A few weeks later, the two attended a one-man show, The Absolute Brightness of Leonard Palkey, together.
In other dating news, Rihanna revealed why she doesn’t have time for a boyfriend right now. Find out what she had to say in the video below.