The tension was palpable as the British Prime Minister and his French counterpart laid a wreath at the Tomb of the Unknown Soldier at the Arc de Triomphe in Paris today.