And their next major outing was at the Democratic National Convention, where Bloom watched lovingly from the crowd as Perry performed two songs on the final night of the proceedings, recording her on his phone like a dutiful boyfriend.
Orlando opened the door for her," an eyewitness told ET of the two arriving together. They each rested their arms on the center console and they were definitely interlocked." "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.
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.
"She was nervous about being spotted and entered quickly trying to cover up.
I hated high school but thank god every day for it bringing me you two!
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.
Perry, 31, and Mayer, 38, chatted together—and Bloom did not seem to mind, E! The hotel is located in an area full of clubs and restaurants where Mayer has been spotted out many times.
A day earlier, he hung out at the Comedy Store comedy club, located just down the street.
Katy Perry threw boyfriend Orlando Bloom a surprise party in Palm Springs for his 40th birthday over the weekend, and some of the famous guests included Jen Aniston and husband Justin Theroux.
We didn't know the "Roar" songstress and the actress were friends, and we're especially shocked because they both dated John Mayer!
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.