updated 04/28/2014 AT 12:00 PM ET
•originally published 04/28/2014 AT 2:30 PM ET
New couple alert?
Gomez, in a sexy black ensemble, and Bloom, with a cigarette in his mouth, were trying to keep a low profile, looking very taken aback when they were snapped sitting outside the show. Once they saw photographers, they walked in opposite directions.
The former Disney darling was spotted getting cozy earlier this month at Coachella music festival with off-and-on beau Justin Bieber. Bloom is still very friendly with Miranda Kerr, whom he separated from last fall after three years of marriage.
Reps for both did not respond to requests for comment.