During the 1980s and 1990s, Stone worked as a backing session singer, appearing on recordings by Michael Jackson, Phish, Ringo Starr, Reef and Bobbysocks!.

She returned to her gospel roots in 1983 when she sang on Sandra Crouch's Grammy Award-winning album We Sing Praises, soloing on the old hymn "Power in the Blood".

[citation needed] She sang backing vocals on the gospel-influenced tracks "You R Loved" and "Get Away" from Victoria Williams' 1994 album Loose.

[4] In 2011 and 2012, Stone and her daughter Lisa toured with Elton John as members of his vocal backing group.

[5] Stone appears briefly in a deleted scene "Judith's Youth" on the DVD of the movie 20 Feet from Stardom.