En 1994 sort Casa Babylon, dernier album de la Mano Negra. En 1995, la Mano se sépare - Jo Dahan et Antoine 'Tonio' Chao étaient déjà partis en 93 (intégrer les Wampas pour le premier, et Radio Latina pour le second). Daniel Jamet et Philippe 'Garbancito' Teboul intègrent Flor Del Fango, Santiago Casariego fonde Marousse, Thomas Arroyo part jouer chez Dusminguet, Thomas Darnal fonde P18... et que fait Manu Chao?
Manu voyage, part se ressourcer en Espagne (Barcelone) puis en Amérique Latine. Il fonde Radio Bemba (avec Biji au chant, Gambeat à la basse, Roy Pacci à la trompette, Gianny au trombonne, David à la batterie, Gérard aux percussions, Julio aux claviers, et enfin B Roy). Il collabore avec divers artistes.
En 1998, il sort Clandestino, qui garde les memes structure, conception et réalisation que Casa Babylon, avec les fameux collages, enrichis de nombreuses bandes récupérées par Manu lors de ses voyages. Clandestino surprend les fans de la Mano, habitués à une musique plus agressive, mais qui sont séduits pour la plupart. En quelques mois, le single fait un carton, malgré l'absence de tournée de promotion officielle.
Clandestino est un album calme, plein d'amertume (que Manu appelle Malegria), intimiste (enregistré avec un studio 8 pistes), loin des coups de gueules agressifs de la Mano.
Avec des chansons écrites pour la plupart en espagnol, mais aussi en anglais, français et portuguais, le 1er album solo du clandestino le plus célèbre est aujourd'hui cultissime.
C'est un chef-d'oeuvre indispensable à tout mélomane...