Justin Trudeau’s Halloween shark costume is a tongue-in-cheek nod to his new girlfriend, Katy Perry, fans on social media speculated. The former Canadian Prime Minister took to social media on…