Former Canadian Prime Minister Justin Trudeau made a surprise cameo in a social media video posted by his girlfriend, pop star Katy Perry, sparking widespread online reaction.