Juventud e inicios: Sin noticias de Holanda En su juventud, Melendi estudió en el IES Alfonso II de Oviedo, y en esa ciudad conoció al piloto de Fórmula 1 Fernando Alonso, para quien compuso la canción El Nano, incluida en el disco Que el cielo espere sentao.7 De joven no sentía tanta atracción por la música, siendo su mayor pasión el fútbol. Melendi dejó el deporte a inicios de 2001, mismo año cuando decidió encaminar sus primeros pasos como músico, formando parte de una banda creada con sus amigos de nombre El bosque de Sherwood, con la cual realizó una docena de actuaciones por diversos locales de la zona de Oviedo.2 A mediados de 2002, tras la poca popularidad con el grupo El bosque de Sherwood, Melendi decide abandonar la banda y comenzar a construir una carrera como solista, grabando una maqueta con tres temas: «Sin noticias de Holanda», «Vuelvo a traficar» y «El informe del forense», con las cuales consigue su primer contacto discográfico en la compañía Carlito Récords.8 Melendi viaja a Madrid entre agosto y septiembre de 2002, a los estudios Oasis de la capital española, donde comienza a grabar su disco debut, en el cual todas las canciones han sido compuestas por él,9 titulado como una de sus primeras canciones, Sin noticias de Holanda. El disco sale a la venta el 11 de febrero de 2003, y trae para diciembre del mismo año una edición para coleccionistas que incluye los temas: «Asturias» y «Moratalá», más los dos videoclips que grabó: «Mi rumbita pa' tus pies» y «Desde mi ventana». Sin noticias de Holanda le otorgó a Melendi los primeros pasos hacia el reconocimiento nacional, ganando en poco tiempo dos discos de platino y contando con cuatro en la actualidad. En 2004, una de las canciones de su primer disco, «Con la luna llena», es elegida como la canción oficial de la Vuelta Ciclista a España de ese mismo año, y a su vez, Melendi es elegido cantante revelación. La versión de la canción «Con la luna Negra» en la Vuelta Ciclista contó con un vídeo promocional grabado junto al ciclista Abraham Olano, lo que significó su lanzamiento definitivo a la fama.10