Su primer disco se llamó He perdido los zapatos, y como primer sencillo de promoción utilizaron "Idiota", una canción sobria que rompía con el sonido que imperaba en el mercado musical del momento. Pero no es hasta la promoción del segundo single, "En qué estrella estará", cuando consiguen un enorme impulso en las ventas y las listas de radio, éxito en el que fue decisiva la elección como canción oficial de la Vuelta ciclista a España 2006, para la cual grabaron un spot publicitario, junto a Antonio Banderas. El disco llegó a recibir el certificado de disco de oro después de estar algunas semanas en el top 50, y gracias al apoyo del enorme éxito que supuso "En qué estrella estará" fueron denominados como grupo revelación en 2006.

En 2007, decidieron lanzar como tercer single la canción "Marta".

• Han sido nominados para los premios MTV EMA 2006 en la categoría Spanish Act, y para los Principales del Año (de 40 Principales) como grupo revelación y mejor videoclip por "Idiota (remix)".
• Su segundo sencillo, "En qué estrella estará", se ha afianzado con el primer puesto de la lista de Los 40 principales hasta cinco veces, siendo dos de ellas consecutivas.
• Han ganado el premio ONDAS al grupo revelación del año y el Premio Principales al grupo revelación del año.
• Su disco He perdido los zapatos es certificado Disco de oro por más de 40.000 copias vendidas en noviembre de 2006, llegando al #18 de las listas españolas.
• "The mighty quinn" fue la canción de un anuncio de Codorníu del año 2006.

El álbum presenta como monotema las rupturas amorosas, ya que durante el proceso de cración del mismo Mai y Kim rompieron la relación sentimental que mantenían desde el comienzo del grupo a pesar de no romper la relación musical y en su producción se empleó la técnica del non-stop motion, por la cual algunas canciones están enlazadas con otras, al tener sus últimos acordes en la pista siguiente. La composición de las canciones vuelve a estar al cargo de Mai, aunque contó con la colaboración de Joan Tena, ex compañero de Operación Triunfo, para el tema "(Cuando mueren) las malditas golondrinas".

El single elegido para el regreso del grupo fue el tema "Tenía tanto que darte", estrenado primero en las radios españolas en agosto de este año, y sacado a la venta en formato digital el 12 de septiembre de 2008. Este disco entró directamente al nº 5 de las listas de ventas españolas y el primer single se convirtió en hit con gran rapidez alcanzando el nº1 de los 40 principales y demás emisoras del país.

El 26 de febrero fue publicado el videoclip del 2º single, "El Aleph", grabado en Ciudad Meridiana (Barcelona). El tercer sencillo sería Ay! Amor, que recientemente ha debutado en radios y ya ha comenzado su escalada en las listas.

• Retales de carnaval se situó #5 en su primera semana en las lista de PROMUSICAE.
• Fueron nominados en los Premios Principales 2008 como "Mejor grupo" y "Mejor videoclip" ("Tenía tanto que darte").
• Han obtenido dos Premios de la Música, el de "Mejor canción" y "Mejor video musical", ambas por "Tenía tanto que darte".
• Dos meses después de sacar Retales de carnaval, el disco obtuvo el Disco de Oro, vendiendo más de 40.000 copias.
• "Tenía tanto que darte" estuvo en el nº1 de Los 40 principales en dos semanas, también fue nº1 durante 10 semanas en descargas digitales legales en España, ha sido la canción española más vendida por iTunes en 2008 y llegó al puesto 10 en el top 40 latino.