Picture this: the Eiffel Tower blushing harder than a teenager on prom night as pop supernova Katy Perry locks hands with Canada’s smoothest ex-PM, Justin Trudeau. They strut out of the Crazy Horse cabaret like a rom-com poster nobody asked for but everyone secretly wants—her in birthday sparkle, him in “I still got it” grin. Sources whisper he’s her “breath of fresh air” post-Orlando, while she’s already cracking jokes about ditching Englishmen. Move over, Brangelina; it’s time for “Katydeau” to rule the tabloids!

Katy Perry and Justin Trudeau make their first public debut as couple, walk hand-in-hand in Paris