Katy Perry and Justin Trudeau just popped out together for their first joint public appearance. <\/span><\/p>\n<\/div>\n The pop superstar, 41, and the former prime minister of Canada, 53, hit the town as a couple Saturday to attend a cabaret show at the Crazy Horse Paris in celebration of Perry\u2019s birthday, according to photos captured by <\/span>TMZ<\/span><\/a>. <\/span><\/p>\n<\/div>\n In the pictures, Perry, wearing a fitted red dress, and Trudeau, in an all-black suit, were seen leaving the theater smiling, hand in hand.<\/p>\n<\/div>\n The hard launch of their relationship comes after the pair sparked speculation over the summer. <\/span>Earlier this month, photos of Perry and Trudeau making out on a yacht<\/a> off the coast of Santa Barbara, California, hit the internet. The duo was also spotted grabbing dinner in Canada just days before Trudeau attended Perry\u2019s<\/a> July concert in Montreal. <\/p>\n<\/div>\n The snapshots circulated after Perry split<\/a> from longtime boyfriend Orlando Bloom in July, six years after the actor proposed to her. Their breakup followed weeks of breakup rumors. The former couple share a daughter, Daisy Dove, whom they welcomed together in 2020. <\/p>\n<\/div>\n A source told Us Weekly<\/a> in June that \u201cKaty is of course upset but is relieved to not have to go through another divorce, as that was the worst time in her life,\u201d referring to the musician\u2019s rocky 14-month marriage to accused rapist Russell Brand.<\/a><\/p>\n<\/div>\n Earlier this month, Perry teased her fans over the dating rumors<\/a> during her London concert on Oct. 13. <\/p>\n<\/div>\n While on stage, the singer spotted a fan\u2019s sign that read, \u201cKaty Perry, will you marry me?\u201d <\/p>\n<\/div>\n \u201cYou heard I was single? That\u2019s interesting,\u201d Perry quipped. \u201cYou know you really should have asked me about 48 hours ago.\u201d<\/p>\n<\/div>\n \u201cHe\u2019s just a little too late,\u201d she coyly added, implying that she\u2019s already been spoken for. <\/p>\n<\/div>\n Bloom broke his silence<\/a> on his breakup from Perry on the \u201cToday\u201d show<\/a> last month. <\/p>\n<\/div>\n \u201cI\u2019m great, man. I\u2019m so grateful,\u201d Bloom said. \u201cWe have the most beautiful daughter. You know, when you leave everything on the field \u2015 like I did in this movie \u2015 I feel grateful for all of it.\u201d<\/p>\n<\/div>\n \u201cAnd we\u2019re great,\u201d Bloom said of him and his ex-fianc\u00e9e.\u201cWe\u2019re going to be great. It\u2019s nothing but love.\u201d<\/p>\n<\/div>\n Truth<\/span>Has No<\/span>Bias<\/span><\/p>\n Your Support<\/span>Fuels<\/span>Our Mission<\/span><\/p>\n<\/div>\n Your Support<\/span>Fuels<\/span>Our Mission<\/span><\/p>\n<\/div>\n![\"After](\"https:\/\/img.huffingtonpost.com\/asset\/68fea6791800006eb0e8f59f.jpeg?ops=scalefit_720_noupscale&format=webp)
<\/picture><\/div>\n