Katy Perry is "with her" and so is her new boyfriend, actor Orlando Bloom. The pop star performed at 2016 presidential candidate Hillary Clinton's "Hillary Victory Fund: I'm With Her Concert" fundraiser at Radio City Music Hall in New York City last night, and the hunky "Lord of the Rings" star tagged along in support of his new girlfriend.

Perry, 31, and Bloom, 39, first sparked dating rumors when they were spotted together at the 2016 Golden Globes in January flirting with each other. Perry was also seen spending time with Bloom's 5-year-old son Flynn, whom he shares with his Victoria's Secret model ex-wife Miranda Kerr. More recently, the new couple was photographed holding hands while vacationing together in Hawaii over the weekend.

The "Pirates of the Caribbean" star was seen outside Radio City Music Hall Wednesday night, arriving to the Clinton fundraiser dressed in all black. He reportedly kept a low profile, but stood by Perry's side at the star-studded event. Former president Bill Clinton, the couple's daughter Chelsea Clinton, actor Jamie Foxx and actress Julianne Moore also attended the rally.

Later in the evening, Perry took the stage dressed in an Uncle Sam-inspired ensemble of long, wide-leg, white-and-blue vertical-striped high-waisted trousers. She paired them with a sparkling red bustier underneath a cropped vest, featuring red glitter on the right side and blue and white horizontal stripes on the left. She performed her hits "Firework" and "Roar."

"I'm not voting for her because she's a woman," Perry told the crowd during her set. "I'm voting for her because she's the right person for the job."

Sir Elton John and Grammy-nominated R&B singer Andra Day also performed during the rally.

After the event, Bloom was spotted outside of Radio City Music Hall with Perry as the "Dark Horse" singer paused to sign autographs and take photos with fans. Perry had changed into a pair of jeans patched with an American flag and a white T-shirt with the words "Hillary Clinton is a badass" written across the front.

"Nuff said," Perry wrote in an Instagram caption of a photo of herself wearing her second ensemble of the evening, which you can see below.

 Nuff said.

A photo posted by KATY PERRY (@katyperry) on Mar 2, 2016 at 10:06pm PST