A esto le siguió la invitación que le hiciera Manu Chao (líder de Mano Negra) a Fidel para embarcarse en la gira “Tren de hielo y fuego” que casi durante un año recorrió Colombia, mientras el grupo franco-español grababa "Casa Babylon", un disco que finalmente sería el último del grupo.