El tercer milenio comienza para Camilo Sesto sufriendo un primer traspiés para otro proyecto de ópera rock: ?El fantasma de la ópera? pues, a pesar de grabarlo, le impiden publicarlo por cuestiones legales. El segundo traspiés vendría por el tema físico, ya que un año después sufriría un trasplante de hígado, pues el suyo quedó deteriorado por la hepatitis. En 2002 y ya recuperado de la intervención, vuelve a componer éxitos. Escribe un tema para David Bustamante llamado ?Duda de amor?, contribuyendo al lanzamiento de este cantante surgido del programa televisivo Operación Triunfo. Produce el álbum ?Alma?, en el que se incluye el tema ?Mola mazo? aprovechando la expresión juvenil del momento. A las generaciones más mayores el tema les sonó a ?mofa?, pero su éxito entre los más jóvenes fue más que sorprendente. El mismo álbum en América le proporcionó un Número 1, con el mismo tema que compuso para Bustamante y, junto a las versiones de sus clásicos ?Fresa salvaje? y ?Mi ángel azul?, lo mantuvieron como el cantante favorito de Latinoamérica.
En el año 2003 parece que Camilo coge aire renovado e inicia una larga gira de conciertos por América. En Chile, Perú, Colombia y México llena los recintos. En el 2004 regresa al Festival Viña del Mar de Chile y emociona a todos en la segunda jornada con un largo repertorio de sus éxitos. Además de la Gaviota de Plata, le premian con una Antorcha de Oro y otra de Plata. A finales de ese año editará...