Katy Perry felt nervous around Justin Trudeau, but why?

Katy Perry has recalled performing in front of Justin Trudeau in Montreal.