Skupina Rolling Stones vydala prohlášení, ve kterém píše, že ji bolestně zasáhla ztráta „velmi drahého přítele a legendárního saxofonisty, jehož jedinečný přínos hudební scéně se datoval již od 60. let“.
Keys za svou kariéru spolupracoval i s jinými rockovými velikány, k nimž patří jména jako John Lennon, George Harrison, Eric Clapton či Joe Cocker. „Byl to dobrý kamarád i muzikant,“ dodal veterán z Nashvillu Michael Webb, podle nějž měl Keys problémy s játry a poslední dva měsíce strávil po nemocnicích.
Keys nebyl stálým členem kapely na plný úvazek, ale často vedl dechovou sekci Rolling Stones na turné i ve studiu. Podílel se na písních Can’t You Hear Me Knocking, Live With Me, Brown Sugar či Emotional Rescue. O svém boji s heroinem a dráze s Rolling Stones napsal paměti.