National elections in Canada are just five weeks away and this old image could undermine his chances for re-election.