Katy Perry and former Canadian Prime Minister Justin Trudeau have been making headlines since their dating rumours were confirmed. This week, the duo was spotted together during a late-night outing in ...