En 2004 publicaron el álbum Contando historias, producido por Guille Milkyway, que hizo los coros en varias canciones y puso su voz en una de las pistas.
[4] La banda tituló “Contando historias” a su primer álbum por “Story Telling”, una película de Tod Solonz que fue traducida en España como “Cosas que no se olvidan”, y así fue como se llamó su primer ep.
[5] En 2008 participaron en el concurso de TVE Salvemos Eurovisión, pero no obtuvieron los votos suficientes para llegar a la final.
En 2007 dejaron la que hasta entonces había sido su discográfica, Subterfuge, por Elefant Records, con quienes editaron su segundo álbum en 2009, Guitarras y tambores.
Este segundo disco incluía canciones compuestas y cantadas por casi todos los miembros de la banda.