Katy Perry and Justin Trudeau are still going strong. Perry, 41, took to Instagram on Wednesday, January 7, and shared a photo of herself leaning in to kiss Trudeau, 54, during a seaside vacation. The former prime minister of Canada sported a big smile, dark sunglasses and a white T-shirt. "Holidaze ♥️," Perry captioned the post, which also included snapshots from various holiday activities.