Katy Perry was giving 'flirty' cues to a 'flattered' Justin Trudeau on the pair's unlikely date in Canada this week - just a short time (weeks) after her split from Orlando Bloom