2. En febrero de 2003, Melendi sacó su primer disco en solitario llamado
Sin noticias de Holanda con doce canciones. En diciembre de 2003 se
reedita Sin noticias de Holanda con dos temas nuevos (Asturias y
Moratalá). Aunque su verdadero salto a la fama le llega de la mano de
la vuelta ciclista a España 2004 cuando fue elegida la canción Con la
luna llena como tema oficial. En mayo de ese mismo año, inició una
pequeña gira por España. En mayo de 2004 vendió las 50.000 copias y
fue Disco de Oro.
En el 2005 saca su segundo disco en solitario, titulado Que el cielo
espere sentao, del que se han vendido más de 300.000 copias. En el
mismo año reedita Que el cielo espere sentao con 3 temas inéditos (El
Nano, La Dama y el Vagabundo y Carlota) y un DVD de un concierto en
Oviedo. También se estrena como padre con una niña llamada Carlota y
recibe el premio Ondas a la mejor canción por el tema Caminando por
la vida.
En noviembre de 2005 recibe 6 Discos de Platino, por los dos discos
3. Sin noticias de Holanda recibe cuatro y Que el cielo espere
sentao dos. En 2006 se anuncia que será uno de los
protagonistas principales del videojuego de Sony para PSP,
"Gangs of London". Él le da vida al personaje Mr. Big, un
malvado gángster. Además, ha compuesto para la ocasión el
tema "Gangs of London", con su correspondiente videoclip
ambientado entre sirenas de policía. El videojuego se lanzará en
el Reino Unido el 1 de agosto y el 6 de septiembre en España,
con la multinacional EMI, encargada de lanzar su carrera
internacionalmente. También ha compuesto un tema para el Real
Oviedo llamado Volveremos. El cantante está en el proyecto de
una película titulada Vuelvo a traficar. The Film. Su último disco
se titula Mientras no cueste trabajo, se publicó el día 13 de
noviembre de 2006. Se edita desde el momento de su salida al
mercado en dos formatos: el normal, que consta de un CD con
12 canciones, y el especial, con 16 canciones y un DVD con
extras.