The Canadian PM heads to Strasbourg this week seeking a "unique alliance" - and there is one clear catalyst.