Katy Perry met with former Canadian Prime Minister Justin Trudeau during her "Lifetimes Tour" in Canada.