Katy Perry Turns Up The Heat In Red-Hot Birthday Dress For First Public Date With Justin Trudeau

Katy Perry's Birthday Bash with a Political Twist

Los Angeles’ own pop royalty, Katy Perry, just turned 41, and she celebrated in a way that’s got all of Hollywood buzzing. Over the weekend, she was spotted living her ultimate 'Teenage Dream' fantasy, hand-in-hand with none other than former Canadian Prime Minister Justin Trudeau. This unexpected duo first sparked rumors back in July with whispers of cozy date nights up in Canada, followed by Trudeau catching one of her electrifying shows on the Lifetimes Tour in Montreal.

After a few months of laying low, the couple turned up the heat earlier this month with some steamy PDA on Katy’s yacht off the California coast - talk about a Santa Barbara summer vibe! Now, they’ve taken their romance global, making it red-carpet official with a romantic birthday dinner in Paris on October 25. Their first public date night had them stepping out of a chic Parisian restaurant, trying to keep it low-key but failing miserably as the paparazzi serenaded Katy with a spontaneous 'Happy Birthday' chorus.

The chemistry was undeniable as they dodged the flashbulbs, proving that this SoCal songbird and Canadian charmer are the hottest new power couple to watch. It’s giving major Hollywood rom-com energy, and we’re here for every plot twist!

Red-Hot Birthday Glam Straight Outta LA

Katy brought her A-game for her birthday fit, rocking a jaw-dropping red bodycon dress that hugged every curve, complete with a plunging neckline and an ankle-grazing hem. She paired it with killer pointed-toe heels, a sleek black purse, minimal bling, and her hair pulled back into a boss-babe bun - pure Hollywood glamour with a dash of Venice Beach edge. An onlooker even gifted her a pair of roses to match her fiery look, because, duh, she’s Katy freakin’ Perry!

Justin, 53, kept it cool and classic in a black blazer, matching pants, and a solid tee - understated but sharp enough to stand beside a pop icon. The contrast between her bold SoCal style and his polished Canadian charm was straight-up couple goals. If this is what 41 looks like, sign us up for some of that Malibu magic!

'Katy looked like she walked right off a Hollywood set - that dress was fire, and you could feel the sparks with Justin. Paris never looked so LA!' - a local fan outside the restaurant.

Romance Rumors Confirmed with a Wink and a Smile

Katy didn’t just let the paparazzi do the talking - she dropped some cheeky hints herself while performing at London’s O2 Arena shortly after their yacht moment. Addressing the hyped-up crowd, she teased, 'London, England, you’re this wild on a Monday night after work and school?' before playfully adding a nod to her past with Englishmen like Russell Brand and Orlando Bloom, quipping, 'But not anymore.' Ouch, talk about a mic drop!

The laughs kept coming when a fan proposed to her mid-show. Katy, ever the charmer, giggled through it, saying she wished they’d asked just 48 hours earlier. That’s our girl - always keeping it real with a touch of that LA sass!

Past Loves and New Beginnings

Katy and Orlando: Still Family Vibes

Before this whirlwind with Justin, Katy’s heart belonged to Orlando Bloom for nearly a decade. Their on-and-off romance, including a six-year engagement, came to an end earlier this year, but they’ve kept things friendly - even vacationing together in Italy with their adorable daughter, Daisy Dove Bloom, and Orlando’s son Flynn from his marriage to Miranda Kerr. That’s some mature, West Coast co-parenting right there!

Last month on TODAY, Orlando, 48, opened up about the split with nothing but good vibes. He shared how grateful he is for their beautiful daughter and the love they’ve built, saying they’re in a great place. It’s all love and light - pure Laurel Canyon energy.

Justin’s Journey: From Montreal to Paris

On Justin’s side, he’s coming off his own long chapter, having separated from wife Sophie Grégoire in 2023 after over 18 years together. The two go way back, meeting as kids in Montreal before reconnecting as adults in 2003 and tying the knot in 2005. They share three kids - sons Hadrien and Xavier (who’s making waves as an R&B singer under the name 'Xav') and daughter Ella-Grace.

Now, with Katy by his side, it seems Justin’s traded snowy Canadian winters for some serious SoCal summer heat. From childhood sweethearts in Montreal to Parisian date nights, his story’s taken a turn no one saw coming - and we’re obsessed!