Malone s’est ensuite associé à une autre chanteuse/pianiste de renom, Diana Krall, jouant dans son trio et son quartet de 1994 à 1998. Des collaborations avec Ron Carter ainsi qu’avec le pianiste Benny Green et la chanteuse Dianne Reeves ont suivi, tout comme des tournées et des albums en tant que leader.
« Je ne pense pas qu’il y ait une chanson dont Russell ne connaissait pas les paroles », a déclaré Reeves lors d’une interview téléphonique. « Quand vous chantez avec quelqu’un qui connaît les paroles de la chanson, il comprend l’interprétation. Il comprend que vous connaissez l’esprit de la chanson. »
Dianne Reeves a d’abord fait appel à M. Malone pour enregistrer son album « The Calling: Celebrating Sarah Vaughan » en 2001, puis « When You Know » en 2008, tous deux sortis soul le label Blue Note Records. Elle a ensuite formé son trio d’instruments « Strings Attached » avec Malone et Romero Lubambo, son guitariste habituel.
« Avec Russell, il n’y avait pas de notes mal placées », a déclaré Reeves. « Tout était à sa place, et il comprenait qu’il fallait laisser à une idée l’espace nécessaire pour résonner avec les gens. »
Comme Monsieur Connick, Diane Reeves a également fait écho à l’humanisme du guitariste : « Russell, il connaissait l’histoire de tellement de gens. Il était vraiment doué pour être en contact avec les gens », a-t-elle partagé. « Il pouvait rester assis pendant des heures et vous parler des histoires des gens. C’était magnifique. »
« Je le connaissais comme un bon ami qui, d’une certaine manière, me faisait ressentir la même chose que Hank Jones après notre conversation – quelque chose dans sa façon de mélanger une grande dignité, un véritable intérêt pour ce que vous aviez à dire et un sens de l’humour qui trouvait de nombreuses façons, certaines évidentes et d’autres obscures, de s’exprimer haut et fort », a écrit le saxophoniste ténor et éducateur Loren Schoenberg dans un message en ligne. « Personne n’aimait ses collègues guitaristes plus que Russell. Il était toujours présent, leur apportant sa couverture en leur rendant visite à leurs concerts, en leur téléphonant. C’était sa touche personnelle», a ajouté Dianne Reeves.
