Justin Theroux and Robert Downey Jr. Catch Olivia Rodrigo Concert Together in Philadelphia — See the Photos!

Justin Theroux and Robert Downey Jr. are Olivia Rodrigo fans!

On Friday, July 19, Theroux, 52, posted photos of him and Downey, 59, attending Rodrigo’s GUTS tour show in Philadephia as they were also joined by Theroux’s girlfriend, Nicole Brydon Bloom. 

In one Instagram Stories snap, Theroux posed with Downey while standing in a parking lot on their way to the show. The pair were joined by Nicole, 30, and her twin sister, Ava, who also attended the show, as they were seen in the pic holding hands beside the two actors.

Theroux snapped himself again with Downey as the pair sat in the crowd-filled seats at Philadelphia's Wells Fargo Center awaiting Rodrigo’s arrival on stage. 

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

“Back in the city of brotherly shoves,” Theroux wrote over the photo, tagging Philadephia as his location. The actor also posted videos of Rodrigo performing during the show.

Theroux and Downey have a years-long friendship and have worked on a couple of previous projects together. 

Theroux co-wrote the 2010 Marvel film Iron Man 2, in which Downey starred, as well as 2008’s Tropic Thunder. Downey also previously shared with Details magazine in 2014 that he introduced Theroux to his ex-fiancé Jennifer Aniston on the set of the film in 2007. Theroux split from Aniston, 55, in February 2018.

After attending the concert on Friday, Theroux’s girlfriend Nicole reposted a photo from her sister Ava’s Instagram Stories of the trio meeting Rodrigo, 21, backstage. In the snap, Rodrigo stood in the center with her arms wrapped around a beaming Nicole as Theroux and Ava smiled beside the singer.

Nicole also posted a photo of the trio posing with their fists in the air at the concert as they showed off their friendship bracelets, which have become a staple accessory at Rodrigo’s shows, among more footage of the singer performing.

Theroux and Nicole first sparked romance rumors in February 2023. The pair made their red carpet debut at Vanity Fair's annual Oscars party in March.

The couple's concert trip comes after they attended Naomi Watts and Billy Crudup's vow renewal ceremony in Mexico City on June 8. Theroux later posted photos of the ceremony and of him and Nicole at the celebrations on his Instagram Stories on June 10.