Canada's 'California Gurl': Katy Perry and Justin Trudeau are officially dating. No, really

Katy Perry and Justin Trudeau are dating. The singer and the former Canadian prime minister made that abundantly clear over the weekend, stepping out in Paris.