Over the past week, Katy Perry andOrlando Bloom were spotted getting romantical and lovey dovey in Hawaii. Katy most likely invited her new man down for her February 24 private performance at the Grand Wailea Resort in Maui.

According to Entertainment Tonight, the pair were engaged in a TON of PDA, including hand holding and cozy strolls. The twosome also went on a lot of coupley dates like breathtaking helicopter rides and intimate dinners.

An onlooker gushed about the new love connection, revealing:

"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."