2003 kam es zu einer weiteren Zusammenarbeit zwischen ihm und Ry Cooder, aus der das Album "Mambo Sinuendo" hervorging. Hierfür erhielten die beiden bei den Grammy Awards 2004 den Grammy für das beste Instrumentalalbum in der Kategorie Popmusik und lagen damit vor dem ebenfalls nominierten Album "N.E.W.S" von Prince. An "Mambo Sinuendo" waren unter anderem auch der Schlagzeuger Jim Keltner, der Congaspieler Miguel Angá Díaz sowie Cachaíto López beteiligt.