Katy Perry & Orlando Bloom Share a Romantic Kiss in Malibu

Katy Perry and Orlando Bloom engaged in a romantic kiss while sitting on a bench overlooking the ocean view last week in Malibu, Calif.

The hot new couple spent the early evening taking in the sunset with Orly‘s dog in tow.

PHOTOS: Check out the latest pics of Katy Perry

“They looked very loved up and were paying more attention to each other than the view,” an eyewitness told E! News.

Katy and Orlando were also photographed having a steamy makeout session on the grass in Santa Barbara a few days later!