Katy Perry and Orlando Bloom Kiss in PDA-Heavy Pic From Romantic Beachside Date

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

Katy Perry and Orlando Bloom are gunning for cutest couple in Hollywood status.

The duo was spotted kissing during a romantic outing overlooking the beach in Malibu, California. The 31-year-old pop star, donning a matching top and leggings, leaned in to lock lips with her 39-year-old actor boyfriend, who looked casual in a half-buttoned shirt.

And three is company, as the twosome was joined by his dog, Sidi, who slept peacefully at Bloom's feet the entire time.

Splash News

EXCLUSIVE: Dolly Parton Gushes Over Katy Perry ACM Awards Duet: 'This Might Strike Up a Whole New Thing!'

The "Roar" singer and Pirates of the Caribbean star were first linked romantically in January, when they appeared cozy at a Golden Globes after party, and rumors only intensified when Perry and Bloom were later spotted out on a series of dates -- including a night out at the theater and a dinner party with Jennifer Aniston.

In late February, they seemingly made it official when the couple jetted off to Hawaii for a getaway and were seen holding hands and getting affectionate. At the time, a source told ET, "They looked very loved up and really into each other."

Check out more shots from the couple's romantic vacation in the video below.