Justin Trudeau and Katy Perry were spotted together in Paris on Saturday night, marking their first official public appearance as a couple. The former Canadian prime minister and the pop star were seen leaving the Crazy Horse cabaret hand in hand, as captured in a video. Outside the venue, a crowd of paparazzi and fans greeted them. Some fans began singing "Happy Birthday" to Perry, who turned 41 that day. In another video, a woman presented Perry with a rose, to which she responded with a grateful, "Thank you." The couple quickly entered a waiting SUV and departed the scene. This outing follows their previous public appearance in late July, when they were seen walking a dog and dining together in Montreal. At that time, Perry was in town for her tour, and Trudeau attended her concert at the Bell Centre with his 15-year-old daughter, Ella Grace. Rumors of their romance circulated throughout the summer, fueled by various entertainment reports. The speculation intensified on October 11, when photos surfaced of Perry and a man identified as Trudeau sharing an embrace and kiss on her yacht in Santa Barbara, California. A tourist on a passing boat captured the images, noting Trudeau's distinctive Haida tattoo on his left shoulder. Perry hinted at her new relationship during a concert in London shortly after the Santa Barbara incident. When a fan proposed to her on stage, she quipped, "You really should have asked me about 48 hours ago." This recent date night in Paris has solidified their status as a couple, drawing significant media attention and public interest.