Inseparable! Smitten Orlando Bloom follows new girlfriend Katy Perry to NYC after romantic Hawaii vacation

They recently enjoyed a romantic break to Hawaii.  

Orlando Bloom and Katy Perry's fledgling romance appears to be getting serious quickly - as he showed up to support her doing her day job.

The British actor looked tanned and refreshed from their break in Maui as he arrived at her show at Radio City Music Hall in NYC on Wednesday.

Orlando Bloom arrived at new girlfriend Katy Perry's show in NYC on Wednesday
Katy Perry was decked out in patriotic gear as she left her Hillary Clinton Fundraising concert at Radio City Music Hall, accompanied by new boyfriend, Orlando Bloom

Keen: Orlando Bloom arrived at new girlfriend Katy Perry's show in NYC on Wednesday

The handsome 39-year-old was casually clad head to toe in black, opting for layers to keep warm on the East Coast after returning from sunnier climes.

He chose brown boots, and kept his hands in his pockets as he strode to the venue - seemingly boldly admitting the couple's relationship after weeks of hiding it. 

The Lord of the Rings hunk was freshly shaven and had his wavy chestnut locks in a cropped style which left a little height on top. 

Tanned: The handsome 39-year-old was casually clad head to toe in black, opting for layers to keep warm on the East Coast after returning from sunnier climes

Tanned: The handsome 39-year-old was casually clad head to toe in black, opting for layers to keep warm on the East Coast after returning from sunnier climes

Katy, 31, was performing in a fund-raiser for Hillary Clinton's presidential campaign at the venue alongside Elton John and Andra Day. 

The Fireworks singer was decked out in patriotic gear as she danced on stage and then departed the venue with her new beau. 

The cheapest seats cost $125 and the most expensive were priced at $2700 each - although no doubt the Roar hitmaker didn't ask Orlando to buy his own seat.

He chose brown boots, and kept his hands in his pockets as he strode to the venue
He was seemingly boldly admitting the couple's relationship after weeks of hiding it

Relaxed: He chose brown boots, and kept his hands in his pockets as he strode to the venue - seemingly boldly admitting the couple's relationship after weeks of hiding it

Recent break: The British actor looked tanned and refreshed from their romantic break in Maui

Recent break: The British actor looked tanned and refreshed from their romantic break in Maui

Supportive: Orlando looked to have enjoyed the show, as they departed afterwards
Supportive: Orlando looked to have enjoyed the show, as they departed afterwards

Supportive: Orlando looked to have enjoyed the show, as they departed afterwards

The pop princess and actor worked up a sweat as they enjoyed a day of hiking with pals at Nā Pali Coast State Park in Kauai last Saturday.

The sporty outing came days after the The I Kissed A Girl hitmaker played a private show on February 24 at the Grand Wailea Resort on Maui.  

It's the first time the Pirates of the Caribbean star has been openly smitten since splitting with model wife Miranda Kerr in October 2013 after three years of marriage. 

Star of the show: Katy took time to meet fans as the new couple left the fundraiser

Star of the show: Katy took time to meet fans as the new couple left the fundraiser

The couple are parents to five-year-old son Flynn. 

Orlando is next expected on the big screen in Unlocked, alongside Michael Douglas and Toni Collette.

He's also returning to the Pirates franchise for Dead Men Tell No Tales, due for release on May 26 2017.  

Political supporter: Katy, 31, was performing in a fund-raiser for Hillary Clinton's presidential campaign at the venue alongside Elton John and Andra Day

Political supporter: Katy, 31, was performing in a fund-raiser for Hillary Clinton's presidential campaign at the venue alongside Elton John and Andra Day

Show: The Fireworks singer was decked out in patriotic gear as she danced on stage

Show: The Fireworks singer was decked out in patriotic gear as she danced on stage

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now