Justin Trudeau's Halloween costume is a subtle homage to his romance with Katy Perry, as he dressed up as a "left shark" reminiscent of her 2015 Super Bowl performance.