An Iranian newspaper said on Tuesday that France's first lady Carla Bruni deserves to die after she condemned Iran's decision to stone a woman to death for adultery.