For much of Iran’s political elite, and its overwhelmingly young population, the nuclear deal is becoming a story of failure. This situation risks impacting on Tehran’s willingness to engage politically and to reach diplomatic compromises with Western powers. Last week European leaders were in Washington for a last push to keep the United States on board ahead of the 12 May deadline for Donald Trump to issue waivers required under the nuclear deal. During his visit, Emmanuel Macron suggested that the US and Europe could work on a “new deal” with Iran – one which preserves but expands on the 2015 accord. But with Iran kept out of the European-US talks, Hassan Rouhani has questioned the legitimacy of proposals now put forward by Macron and Angela Merkel for Iran to negotiate further deals on its nuclear programme and regional issues. In the process of wooing Washington on this bigger and better deal, Europe must ensure it does not end up losing Tehran, whose buy-in will be essential to succeeding in this effort.