A "Madrid" (1998), inaugurado con la sobresaliente "Sunland" y vivo reflejo de sus influencias latinas y flamencas, le siguen "Universal Language" (2000), un álbum muy ecléctico en el que cuenta con la colaboración del músico congoleño Lokua Kanza, y "Cruisin"' (2001), que contiene otro de sus temas más señalados: "Más que nada", impregnado de folk brasileño.