Perry, 31, and Bloom, 39, who have sparked romance rumors for more than a month, were recently seen together at Adele's sold-out concert at the Wiltern in Los Angeles Friday. They were photographed leaving the venue with several other people. That night, Mayer, 38, was spotted walking with a mystery girl, who wore a Tupac T-shirt, outside the theater.
He and Perry dated on and off since 2012 and were last seen together just before New Year's Eve, at the Nice Guy restaurant in West Hollywood. Two weeks later, she hung out with Bloom at a 2016 Golden Globes after party. The two have since been spotted together sporadically. No star has ever confirmed a relationship or breakup and all have opted to keep their personal lives private.