Looks like their budding relationship just got political.
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.
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?
“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.”