The song, a cover of Bob Dylan's 'Watching The River Flow', is set to be included on a tribute album for Stewart, who died of a heart attack in 1985. He had played and recorded with the band since their inception in 1962.
Fansite Iorr.org reports that the Dylan cover features "all Rolling Stones members including Bill Wyman". Original member Wyman left The Rolling Stones in 1992.
The album, which is called 'Boogie For Stu', has been helmed by pianist Ben Waters. It also features a contribution from his cousin, PJ Harvey, reports Spinnermusic.co.uk.
Waters has previously confirmed that Keith Richards plays on three tracks on the album, which is out in March.
New! NME Radar Album: The Best New Artists of 2010. Download Now.