KATY & JUSTIN GETTING ALONG SWIMMINGLY!

Sizzling pix show love in bloom

- 

NEWLY single Katy Perry isn't looking so single now that eyepopping pictures have emerged of her and a shirtless Justin Trudeau having a very hands-on experience aboard her private yacht! It was all hands on deck as the former Canadian prime minister palmed the Roar singer's rear in a tight embrace, caught on camera by a tourist in a passing boat.

In a series of snaps, Katy, 41, in a black one-piece swimsuit, and Justin, 53 in snug jeans, sunglasses and bare chest - embrace tightly and kiss passionately on the deck of her craft Caravelle off the Santa Barbara, Calif., coast.

"She pulled up her boat next to a small public whalewatching boat, then they started making out," claims a witness.