Katy Perry and Orlando Bloom showed off a lot of PDA during a romantic getaway to Hawaii on Saturday. The pair was spotted walking hand-in-hand as they hiked on the north short of Kauai. The couple who sparked romance rumors in January has not yet confirmed their relationship.

The 39-year-old British actor and the 31-year-old singer appear to have confirmed their blossoming relationship with new pictures surfacing from their vacation. In the pictures, Orlando walked shirtless in a pair of red shorts and trainers. Katy meanwhile 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 Feb. 24. After the gig, she and her new beau enjoyed an extended break. The couple are reported to have spent several days together indulging in various 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. They were comfortable letting everyone see them as a couple – lots of PDA and hand-holding,” a source said talking to ET Online. The insider added that it was very romantic and they both smiled a lot, and looked to be enjoying each other’s company.

Katy and Orlando first sparked dating rumors when they were pictured at a Golden Globes after party in January. At that time, the duo were seen laughing and flirting together. They were later spotted together at “The Absolute Brightness of Leonard Pelkey” to watch the film in Culver City. The pair then posed for a selfie with the show’s stars James Lecence and Vinessa Shaw and her fiancé.

Hawaii is supposed to hold a special place in the “Roar” singer’s heart as it is the same place she escaped to when her former husband Russell Brand told her that he wanted a divorce through a text message. The singer has been 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.