I den rock'n'roll-scenen har Keys spelt med Buddy Holly, John Lennon og Eric Clapton. 70-åringen var mest kjend for arbeidet med Stones på det klassiske sporet Brown Sugar og albumet Exile On Main Street. Bandet gav ut ei uttale som sørgde for "talet på den kjære vennen og legendariske saxofonisten sin". Uttalet gjekk vidare: "Bobby har gjort eit unikt musikalsk bidrag til bandet sidan 1960-talet. Han vil bli savna". Keith Richards, gitarist, sa: "Eg har mista den største venen i verda, og eg kan ikkje uttrykke den kjensla av sorg eg føler, sjølv om Bobby ville fortelja meg å reisa meg opp". Keys var med i Richards' sjølvbiografi Life i 2010 og minnt seg den første gongen han møtte Stones i midten av 1960-talet. Keys sa: "Eg sa: 'Hey, det var Buddy si song. Kven er desse pastig-face, komiske-talende, skinne-beina gutane som kom hit og tjente på Buddy si song?' " Keys spelte under Glastonbury-headline-sloten til bandet i 2013, men i oktober vart han tvungen til å trekkja ut av turneringar i New Zealand og Australia på grunn av dårleg helse. Følg @BBCNewsbeat på Twitter og Radio1Newsbeat på YouTube
Rolling Stones seier at dei er opprømt for Bobby Keys, som spelte saxofon for dei.