Katy Perry and Justin Trudeau are still going strong. The Teenage Dream singer shared an Instagram carousel of photos from her holiday season, featuring two photos of the former prime minister of Canada. View this post on Instagram Story continues below advertisement In the roundup, captioned "Holidaze," Perry shared a photo of Trudeau, 54, smiling as he swam in the ocean. A screengrab of Katy Perry's Instagram post shows Justin Trudeau swimming in the ocean. @KatyPerry / Instagram Perry, 41, also added a photo of her leaning in to kiss Trudeau on the cheek as he smiled.