"Footsteps" is a Pearl Jam song which originally appeared as a B-side on the "Jeremy" single. The song features lyrics written by frontman Eddie Vedder and music written by guitarist Stone Gossard. The music for the song is the same as Temple of the Dog's "Times of Trouble". Cohen, Jonathan. jam/pg2.jsp" target="_blank">"The Pearl Jam Q & A: Lost Dogs". _Billboard.com. 2003.

The song originated as an instrumental demo that was written by guitarist Stone Gossard in 1990. The music from the instrumental was first used for the Temple of the Dog song "Times of Trouble", which vocalist Chris Cornell wrote the lyrics for.

The instrumental demo for "Footsteps" was one of five songs compiled onto a tape called Stone Gossard Demos '91 that was circulated in the hopes of finding a singer and drummer for Pearl Jam. Pearlman, Nina. "Black Days". Guitar World. December 2002. Around the same time the Temple of the Dog album was being made the demo tape made its way into the hands of vocalist Eddie Vedder, who was working as a San Diego gas station attendant at the time. He listened to the tape shortly before going surfing, where lyrics came to him. Crowe, Cameron. against_the_world" target="_blank">"Five Against the World". _Rolling Stone. October 28, 1993. Vedder recorded vocals for three of the songs on the demo tape, one of which was "Footsteps", and mailed the tape back to Seattle. Upon hearing the tape, the band invited Vedder to come to Seattle and he was asked to join the band.

The version of "Footsteps" that appears on the "Jeremy" single dates back to a May 11, 1992 appearance by Stone Gossard and Eddie Vedder on the radio show Rockline. "Footsteps" also appears on the B-sides and rarities compilation Lost Dogs, however a harmonica has been added to the original recording.

Live performances of "Footsteps" can be found on international versions of the "Nothing As It Seems" single and on the Live at the Gorge 05/06 box set.