Katy Perry Gets Birthday Serenade As She & Justin Trudeau Hold Hands In Public Debut

Katy Perry and Justin Trudeau are making their romance official! On Saturday, Oct. 25, the pop star stepped out with the former Canadian Prime Minister to celebrate her 41st birthday in Paris. The couple were all smiles as they exited the Crazy Horse Paris holding hands and the singer, who rocked a red dress, was even met with a birthday serenade by the paparazzi outside the venue. Earlier this year, Perry split from fiancé Orlando Bloom, with whom she shares 5-year-old daughter Daisy.