Om nån berättade att Katy Perry hade blivit tillsammans med en tidigare premiärminister, vad skulle du Trudeau?