En 1998, Leonor e Alejandro gravaron unha maqueta con catorce temas para piano e voz onde xa se encontraba o núcleo do que sería o seu primeiro álbum. No inverno de 2002, o neoiorquino Óscar Ybarra, acabado de instalar en Madrid, escoita o material e decide incorporarse ó proxecto. Entre os tres dan forma a un traballo que ve a luz en febreiro de 2004.
Este disco, Marlango, ten influencias que van do rock ó jazz, da música dalgún cabaré de entreguerras á banda sonora dunha película de David Lynch. Despois dun ano de concertos por toda España, Portugal e o Xapón, e de recibir de mans de Pedro Almodóvar un disco de ouro polas primeiras 50.000 copias vendidas, en setembro de 2005 publican o seu segundo álbum, Automatic imperfection, que tamén consegue o disco de ouro en España. En 2006 fichan pola discográfica Universal, coa que publican unha edición especial do seu primeiro álbum, ademais de editalo en moitos países.
O 25 de setembro de 2007 editouse o seu terceiro álbum de estudio The electrical morning.
