Years from Home" (1989–90 world tour, 2013 Glastonbury Festival), and "She's a Rainbow" (1997–98 Bridges to Babylon Tour and occasionally on concert tours in the late 2010s.)Satanic Majesties has been reassessed positively by critics. In a retrospective 1977 review, Robert Christgau of the Village Voice stated that the album "no doubt contains several great songs" despite negative reception from some. Stephen Thomas Erlewine of Pitchfork wrote that "Perhaps psychedelia wasn’t a natural fit for the earthbound Stones, but the dissonance between their gritty rhythms and ornate, precocious arrangements is enthralling, not in the least because there’s no other record—by the Stones or anybody else—that sounds quite like this." AllMusic's Bob Eder called the mono mix of the album a distinct improvement over the stereo version, describing it as transforming the maligned album into "superb, punky psychedelia." Richie Unterberger of AllMusic writes:Their Satanic Majesties Requests opening song "Sing This All Together" was featured in the stage and television productions of Paul Sills' Story Theatre (1970–71), in particular appearing as the TV version's theme song. This song was also covered by the Swedish band "Shakers" as early as March 1968 on a vinyl single, as the A-side. In 2008 it was included on a CD with "Shakers" entire catalog of songs titled "Samlat Skrammel". Todd Tamanend Clark released a proto-cyberpunk version of "2000 Light Years From Home" in 1975. Punk/Goth pioneers The Damned covered "Citadel" on their 1981 Friday 13th (EP); guitarist Captain Sensible wanted to cover the entire album but singer Dave Vanian thought a single song was enough. California's Redd Kross also covered "Citadel" on their 1984 Teen Babes from Monsanto EP. Cibo Matto covered "Sing This All Together" on their album Super Relax (1997). The Ohio punk band Sister Ray included "Citadel" in many of their live sets. Sheffield new wave band The Comsat Angels also covered "Citadel" for BBC (Time Considered as a Helix of Precious Stones) and Dutch (Unravelled) radio sessions, and released it as a bonus 12" to "I'm Falling", and on their fifth album, 7 Day Weekend. The Yugoslav band Električni Orgazam covered the song "Citadel" in 1983 on their cover album Les Chansones Populaires. American neo-psychedelic band The Brian Jonestown Massacre paid tribute to the album with their fourth album Their Satanic Majesties' Second Request. "2000 Man" was covered by KISS on their 1979 album Dynasty featuring lead guitarist Ace Frehley on lead vocals.