Matchbox Twenty covered "Never Going Back Again" on "Legacy: A Tribute to Fleetwood Mac's Rumours". The Matchbox Twenty version is set in a minor key. "Billboard Magazine" critic Steve Knopper describes this version as "gloomy." "Billboard" writer Chuck Taylor describes this version as updating the original version's "unassuming demeanor with a subtly aggressive chug-along rock pulse." According to Matchbox Twenty drummer Paul Doucette, the band intended to play around with the song before coming up with their dark interpretation of what Doucette calls "a sad record when you think about it." Doucette felt that the version they came up with "turned out great." Matchbox Twenty lead vocalist Rob Thomas stated that "we took drums from 'Tusk' and put them in there and at the end, turned it into 'The Chain.' We used all minor chords and made it real brooding."