The execution of Nimisha Priya has been postponed with hectic parleys underway in Yemen in a last-ditch effort to save the nurse from Kerala who was sentenced to death by local authorities for killing a man who was harassing her.