Katy Perry & Orlando Bloom Flaunt Lots of PDA in Hawaii (Video)

Katy Perry and Orlando Bloom‘s romance sure is heating up and they took their new relationship to Hawaii for a PDA-packed vacation last week!

The 31-year-old singer and the 39-year-old actor were seen spending time on the north shore of Kauai, where Orly went shirtless and showed off his ripped physique.

“They looked very loved up and really into each other,” a source told Entertainment Tonight. “They were comfortable letting everyone see them as a couple — lots of PDA and hand-holding.”

Among the activities on the trip were a helicopter ride, hikes, and dinner with friends.

“It seemed very romantic and they both smiled a lot, and looked to really enjoy each other’s company,” the source added.

Watch the video below to see all the PDA-packed pictures!