Cuando los productores de la película "Last Action Hero" entraron en contacto con la banda en 1993 para proporcionar una nueva canción para la banda sonora, el grupo no pudo grabar nuevo material debido a los itinerarios de gira y envió la cinta multipista de la versión acústica de "Two Steps Behind", a la que en abril de 1993 se le agregaron arreglos de cuerdas a cargo de Michael Kamen.