Među onima koje je najviše potresao odlazak Davida Bowieja su članovi grupe Rolling Stones, a posebno gitarist Ronnie Wood i frontman Mick Jagger koji su s legendarnim umjetnikom imali posebnu vezu. Njihovo neraskidivo prijateljstvo datiralo je još iz sedamdesetih godina kada su zajedno tulumarili, eksperimentirali s drogama, posjećivali si koncerte, a trajalo je sve do današnjih dana
'David je uvijek bio moja vječna inspiracija, zauvijek jedinstven. Bio je predivno besraman u svom radu. Proveli smo toliko dobrih trenutaka zajedno. Bio je moj prijatelj, nikada ga neću zaboraviti', napisao je frontman Rolling Stonesa.
David Bowie i od njega četiri godine stariji Mick Jagger upoznali su se početkom 1973. Postali su nerazdvojni, ludovali zajedno po Londonu, odlazili si na koncerte i slali si darove, a prije četiri godine je procurilo u javnost da su čak navodno bili i više od prijatelja. U kontroverznoj biografiji 'Mick: The Wild life and mad genius of Jagger' autor Cristopher Andersen tvrdi kako su imali dugogodišnju ljubavnu vezu, da su bili seksualno opsjednuti jedan drugim i da su često imali i divlje orgije s kim god su stigli. Andersen se poziva na Angie Bowie koja je tada bila u braku s Bowiejem i koja ih je navodno zatekla u krevetu jednog jutra.
Dva legendarna umjetnika među ostalim su i glazbeno surađivali te su 1985. snimili obradu klasika Motowna 'Dancing in the street', a u videospotu su pokazali svoje plesačko umijeće. Navodno su radili i na scenariju za filmsku komediju o rock menadžerima baziranu na liku Andrewa Looga Oldhama koji je bio menadžer Stonesa u šezdesetima.