En Avril 2001, "Don" LLEDO est à Cuba pour accompagner le peintre Guy Peellaert dont il a composé la musique de l'exposition Rêves du 20e siècle.

Une nuit d'orage, dans un drôle de songe, un personnage ressemblant à Bob Marley lui souffle l'idée de la mixture sonore épicée qui sera la base de Don D. Nada (monsieur de rien, où? néant, mon nom, né personne).

L'album Lejos de Paris sort en juin 2004. Parallèlement aux contacts en cours avec des distributeurs et des labels, le pressage initial est disponible sur le site du groupe et dans certaines boutiques spécialisées.

La musique, sorte de folklore imaginaire de Belleville, fait se rencontrer les rythmes afro-caraïbéens et l'esprit mélodique hispanique avec des couleurs latines, reggae et funky…Une voix androgyne, un entrelacement de guitares du sud, une rythmique basée sur des grooves hypnotiques, des lignes de basse qui rappellent le son "hi life" et le reggae, une batterie minimaliste, des textes en espagnol, en français, en bellevilleux, du mélancolique dans l'humoristique et du festif !