Katy Perry spotted on a DATE with Canada's former Prime Minister Justin Trudeau as pair brush off splits and scandals

Katy Perry sparked romance rumors with former Canadian Prime Minister Justin Trudeau at a cozy dinner date just weeks after her split from Orlando Bloom was confirmed.