Katy Perry joined Elton John in performing at a Hillary Clinton fundraiser

By Lindsay Kimble
Updated March 03, 2016 10:00 AM
Josiah Kamau/BuzzFoto via Getty Images; AKM-GSI

Looks like their budding relationship just got political.

Orlando Bloom was spotted outside Radio City Music Hall on Wednesday, the same night new love Katy Perry performed as part of a Hillary Clinton rally.

Bloom, 39, was seen arriving to the rally dressed in all black.

Clinton, who is currently campaigning in the city, received some star-studded support from Perry, as well as Elton John and Grammy nominee Andra Day, who all took the stage during her Radio City Music Hall fundraiser.

Dressed in her most patriotic ensemble – striped blue and white pants with a matching tuxedo top and starry red bustier – Perry, 31, performed songs like “Firework” and “Roar,” according to Variety.

John sang a medley of his greatest hits, while other supporters like Jamie Foxx and Julianne Moore took the stage.

Following her impressive showing on Super Tuesday, Clinton spoke briefly, as did her husband, Bill (who was introduced by John as the “future First Mate”) – a nice British twist on First Gentleman – and daughter, Chelsea.

After the show, Perry – who has performed at Clinton campaign rallies in the past – signed autographs for fans outside the famed Rockefeller Center hall in a “Hillary Clinton Is A Badass” shirt and American flag-covered denim.

“Nuff said,” she wrote, sharing a photo of the ensemble on Instagram.

VIDEO: What Milestone Did Katy Perry and Orlando Bloom’s Relationship Just Hit?

The new couple spent the end of February together in Hawaii, enjoying paradise through hikes and even a helicopter ride.

“Katy hasn’t looked happier. She always has the biggest smile when she is around Orlando,” a source told PEOPLE of the new pairing, later adding that, “Orlando attends events and parties that are important to Katy.”