Practitioners and academics often debate about cost overruns, a pivotal part of the iron-triangle that is traditionally used to assess the project management performance. Intuitively, the term "cost overruns" refers to the situation where the actual costs are higher than the original estimates. However, especially in the case of long and complex projects, with several different budgets, significantly affected by scope changes, inflations, etc., the assessment of "cost overruns" can still be subject of misunderstanding. This paper addresses this topic by proposing a way to define and assess cost overruns, particularly in the case of long and complex projects (also called megaprojects) and when publicly available information is scattered. This is exemplified using the case of Nuclear Decommissioning Projects and Programmes (NDPs) that are representative of the above-mentioned scenario. Lastly, this paper reflects on the importance of highlighting the existing constraints and the assumptions adopted during the appraisal of cost overruns.