Entre 2006 y 2008 funda la oficina Blue Donkey Music con el objetivo de promocionar a jóvenes cantantes que quieren iniciar su carrera. Ofreció contrato a cuatro grupos: Algunos Hombres Buenos, Rasel, La Dama y Belo & Los Susodichos. Estos últimos fueron nominados a los premios Grammy Latino en la categoría de mejor grupo de rock vocal.

En 2008, Melendi ficha por RLM, oficina de management de artistas como Alejandro Sanz, Miguel Bosé o Malú entre otros.

El día 9 de agosto del mismo año fue presentado en la cadena española de radio Los 40 Principales el single «Un violinista en tu tejado», que forma parte del cuarto disco del vocalista, titulado Curiosa la cara de tu padre. Dicho disco fue publicado el 16 de septiembre. Gracias a este álbum, la misma cadena de radio le otorga el Premio al Mejor Solista.

El 17 de marzo de 2009, coincidiendo con el principio de su última gira, se publica el doble CD Aún más curiosa la cara de tu padre, que incluye el disco original más un CD extra con nueve temas inéditos y desde el que se puede acceder, a través de enlaces de Internet, a contenidos musicales exclusivos alojados en la página web oficial del artista.