Katy Perry and Justin Trudeau are already fizzling out! Weeks after the pop star and the former Canadian Prime Minister were spotted out on a date in Montreal and he attended her Lifetimes Tour, we're hearing that their romance is coming to a standstill. On Monday, an insider told DailyMail.com their communication has "waned in the past two weeks." They dished: "She's busy, he's busy ... They have a lot going on, and the newness has worn off.