couples! 💫 on Instagram: "So Happy For them ❤️ Katy Perry turned 41 and stepped out in a striking red gown holding hands with Canadian Prime Minister Justin Trudeau, marking their first public appearance as a couple. The pair left the famed cabaret of Crazy Horse Paris amid flashes of cameras and confirmed what months of dating rumours had hinted at. The connection between Katy and Trudeau has been growing for months, with their relationship described as more than a fling, a supersized attracti