Although never released as an official single, the song has charted on two separate occasions on the UK Singles Chart. Fifteen years after the release of the album, the song charted at #71 in August 2009 following its appearance on a commercial for Virgin Media. Two years later, the song spent a further four weeks on the chart, reaching a new peak of #47, when it was used on the "Dust to Dust" trailer for Gears of War 3. In September 2011, "Into Dust" made its début appearance on the Irish Singles Chart, where it reached a peak of #40.
"Into Dust" appeared in three different episodes of The O.C. It featured extensively as the outro on the "Pilot" episode of season 1, in the end scene in 1x07 "The Escape" and also on the season 4 episode "The Chrismukk-huh?"
It was used in the Charmed episode "A Knight to Remember".