Su primer disco, "Todo cambió", fue lanzado en abril de 2006. El primer éxito del grupo fue la canción Coleccionista de Canciones que fue tema de telenovela, que tocaba como abertura de la telenovela mexicana Las dos caras de Ana de Televisa en 2006 y tema principal de Paula y Juan en Hijos Del Monte.³ En ese mismo año, la banda fue nominada en los Premios Lo Nuestro como mejor banda nueva.