Trending badgeTrendingPosted 1 hour agoSubscribe to BuzzFeed Daily NewsletterCaret DownKaty Perry And Justin Trudeau Made Their First Public Appearance After Months Of SpeculationThere you have it.by Larry FitzmauriceBuzzFeed StaffFacebookPinterestLink Well folks, it looks like the second-strangest celebrity relationship of the year might actually be for real. Neil Mockford / GC Images, Thierry Monasse / Getty Images Over the summer, reports swirled that Katy Perry and Justin Trudeau were slowly becoming something of an item after the pair were spotted having a meal together. This, of course, follows Katy's split from Orlando Bloom earlier this year, and Justin parting ways with Sophie Grégoire Trudeau in 2023. Stephane Cardinale - Corbis / Corbis via Getty Images, Anadolu / Anadolu via Getty Images As the summer winded down, it seemed like Katy and Justin weren't really that much of a romantic thing in the end - that is, until the pair were spotted smooching earlier this month. Karwai Tang / WireImage, DAVE CHAN / AFP via Getty Images Now, there's footage of them stepping out in public together for the very first time. You can watch it over at TMZ. Gilbert Flores / Variety via Getty Images, Pool / Getty Images In the video, the pair are seen leaving a cabaret show at the Crazy Horse venue in Paris to celebrate Katy's birthday. At one point, Katy accepted a rose from a fan as well. Victor Boyko / Getty Images, Chris Jackson / Getty Images How long until the red carpet debut? We'll see what happens next!