The rumour mill can take a break – it’s no longer gossip that Katy Perry, 31, and Orlando Bloom, 39, might be a couple, they’ve let the cat out of the bag with a PDA while on holiday.

During their romantic break the pair were seen holding hands while heading off on a hike, and later Orlando was seen with his arms draped around the new lady in his life as they headed out for dinner at the Bar Acuda restaurant on Kauai.

(Picture: Splash)

They were joined by friends Laird Hamilton and Gabrielle Reece for their romantic dinner.

A fellow diner told Entertainment Tonight: ‘They looked really loved up and into each other.

‘They were comfortable letting everyone see them as a couple — lots of PDA and hand-holding.’

Katy Perry was in Hawaii for a private gig Grand Wailea Resort in Maui and had seemingly brought her new boyfriend along for support.

(Picture: Splash)

They have been spotted together several times, first at the The Weinstein Company and Netflix Golden Globes after party, then when they went to see a show together. But this is reportedly the first time they’ve showed this level of affection for each other in public.

Katy Perry previously had an on off relationship with John Mayer following the breakup of her marriage to Russell Brand, and Orlando Bloom divorced wife Miranda Kerr in 2013.

Orlando and his son Flynn (Picture: Jason Kempin/Getty Images)

Katy Perry is reportedly looking to settle down with the Pirates Of The Caribbean star having already met his son Flynn.