Rubem ha paseado su arte en compañía de músicos como Camarón de la Isla, Milton Nascimento, Enrique Morente, El Potito, Ketama, Paquito D’Rivera, Horacio Icasto, Gilberto Gil, María Creuza o Pablo Milanés, entre otros.