Katy Perry and Orlando Bloom hold hands on romantic Hawaiian getaway

By Chloe Best

Katy Perry and Orlando Bloom have had fans guessing the status of their relationship for weeks, but the rumoured romance seems to be heating up as the pair was snapped on a romantic Hawaiian getaway. Walking hand-in-hand, the couple hiked on the north shore of Kauai on Saturday (Feb. 27).

Orlando walked shirtless in a pair of red shorts and trainers, while Katy was dressed down in a white vest and patterned beach shorts. The Teenage Dream singer had performed a private show at the Grand Wailea Resort in Maui on 24 February, and appears to have enjoyed an extended break with her new partner following the gig.

TAP TO VIEW FULL GALLERYKatyPerry-Orlando1- Katy Perry and Orlando Bloom were spotted on holiday in Hawaii

The couple are reported to have spent several days together doing different activities, including going on a helicopter ride and eating at Bar Acuda restaurant in Hanalei.

"They looked very loved up and really into each other," a source told ET Online. "They were comfortable letting everyone see them as a couple – lots of PDA and hand-holding."

The source added: "It seemed very romantic and they both smiled a lot, and looked to really enjoy each other's company."

KatyPerry-Orlando- The couple first sparked dating rumours at the Golden Globes

Orlando and Katy first sparked speculation about the nature of their relationship at the Golden Globes in January, where they could be seen laughing and flirting together at the after-party.

A few days later the duo met up to watch The Absolute Brightness of Leonard Pelkey in Culver City, and posed for a selfie with the show's star, James Lecence, actress Vinessa Shaw and her fiancé.

Both Orlando and Katy are no stranger to high profile relationships. Katy was previously married to comedian Russell Brand and was in an on-off relationship with John Mayer since 2012. Meanwhile Orlando was married to Miranda Kerr until 2013, with whom he had his son Flynn, five.

HELLO! Canada magazine is available for your tablet and smartphone. Get HELLO! Canada, PEOPLE, Vanity Fair and over 100 more of the world’s best magazines for one low monthly price at Texture by Next Issue. CLICK HERE to sign up for a free trial.