Katy Perry & Orlando Bloom Flaunt New Relationship in Hawaii!

Katy Perry

Katy Perry and Orlando Bloom have taken their new love on vacation. The couple were spotted enjoying the warm weather in Hawaii—while holding hands last week. The duo seemed very much into each other as they hiked on the island. Bloom joined Perry in Hawaii for a performance at a private show at the Grand Wailea Resort in Maui on Feb. 24. “They looked very loved up and really into each other,” a source told ET. “They were comfortable letting everyone see them as a couple — lots of PDA and hand-holding.”

The duo have been getting cuddly since meeting at the Golden Globes and its been a fast romance since then (unless they have been hiding their love behind the scenes). “It seemed very romantic and they both smiled a lot, and looked to really enjoy each other’s company.”

Photo from PR Photos