En 1998 Leonor y Alejandro grabaron una maqueta con catorce temas para piano y voz, donde ya se encontraba el núcleo de lo que sería su primer álbum. En el invierno de 2002, el neoyorquinoÓscar Ybarra, recién instalado en Madrid, escucha el material y decide incorporarse al proyecto. Entre los tres dan forma a un trabajo que ve la luz en febrero de 2004.
Su primer disco, Marlango, tiene influencias que van del rock al jazz, de la música de cabaret de entreguerras a la banda sonora del cine de David Lynch. Después de un año de conciertos por toda España, Portugal y Japón, recibieron de manos de Pedro Almodóvar un disco de oro por las primeras 50.000 copias vendidas.
En septiembre de 2005 publican su segundo álbum, Automatic imperfection, que también consigue el disco de oro en España. En 2006 fichan por la discográfica Universal, con la que publican una edición especial de su último álbum que goza de una gran distribución internacional.
El 25 de septiembre de 2007 salió a la venta su tercer álbum de estudio The electrical morning.
Se han encargado de poner música y voz para la campaña navideña de El Corte Inglés, versionando el conocido tema "My Favourite Things" que ya interpretara Julie Andrews en el filme The Sound of Music. El spot dirigido por Federico Brugia se estrenó en televisión en diciembre de 2007.
El 17 de abril de 2012 salió a la venta "Un día extraordinario", quinto disco del grupo y el primero en castellano. Precedido por el sencillo "Dame la razón", el álbum se grabó en directo y el proceso quedó registrado en vídeo, disponible para su descarga con la edición especial del disco.
Tras dos años de trabajo, el 14 de octubre de 2014 lanzan "El Porvenir", sexto disco de la banda que conmemora los diez años de carrera profesional y en el que ya no participa Óscar Ybarra, que decidió tomar otro rumbo profesional en Chicago. La pareja formada por Watling y Pelayo cuentan con las colaboraciones de Enrique Bunbury, Fito Páez y La Santa Cecilia en una versión de "Ay Pena Penita Pena". El trabajo ha sido producido por Universal Music Spain bajo la dirección y realización de Sebastian Krys.
El 21 de abril de 2018 con motivo del Record Store Day publicaron vía Altafonte Network Music un sencillo en vinilo con la nueva canción "Poco a Poco", adelanto de su nuevo disco previsto para septiembre de 2018.
