Pop star Katy Perry is enjoying spending time with Justin Trudeau, the former Canadian Prime Minister.