"Deeper Underground" first appeared on the soundtrack to the film Godzilla in May 1998, when the track was also released as a single. The following year the track was included as a bonus track on many editions of the [m=135633] album, or in 2001 on [m=69925].