<\/p>\n
After months of speculation, Katy Perry<\/a> and Justin Trudeau<\/a> have made their relationship public. Stepping out in Paris to celebrate the singer\u2019s birthday, the couple was seen making their way to a car after catching a cabaret show at the Crazy Horse Paris. Walking hand in hand, Perry donned a striking red dress, designed with thin straps, a straight-line silhouette, and an ankle-brushing hemline. Trudeau went for a classic gray suit, beaming as his beau accepted a rose from a fan.<\/p>\n The pop star and former Canadian Prime Minister first sparked rumors<\/a> of a summer romance in Montreal, shortly after Perry\u2019s separation<\/a> from her then fianc\u00e9 Orlando Bloom<\/a>. Just days after having dinner, Trudeau looked absolutely smitten in the audience of the artist\u2019s Lifetimes Tour <\/em>July show, dancing and cheering her on. Two months later, the pair reconnected<\/a>, caught looking loved up and packing on the PDA in Santa Barbara on Perry\u2019s yacht. Last night, however, marked their first public date night (see photos here<\/a>).<\/p>\n Perry and Bloom parted ways in June, ending a six-year-long engagement and a nine-year-long relationship, and have continued to co-parent their five-year-old daughter Daisy Dove Bloom. Trudeau, similarly, has been raising his three children with his ex-wife Sophie Gr\u00e9goire<\/a>, with whom he shared 18 years of marriage before separating in 2023.<\/p>\n