Cláudio venceu o cancro uma vez, no entanto, a doença voltou. Em Dezembro de 2015, Cláudio Grácio sentia-se constantemente cansado, com falta de apetite, febre elevada e transpiração em excesso. Sofreu uma hemorragia no olho direito e nas gengivas e ao longo de três semanas, os sintomas de que algo não estava bem aumentaram.
Dirigiu-se ao Hospital dos Capuchos, em lisboa, onde lhe foi diagnosticado leucemia. Cláudio recebeu a notícia às 2h da manhã e conta que no princípio ficou assustado e que não sabia muito a cerca da doença. No entanto, manteve-se sempre otimista.