Around the same time the band received a request to record a song for the Godzilla movie soundtrack they had another request, this time from Twentieth Century Fox who were producing a new X-Files movie. Foo Fighters had in the past already previously provided a track for the sci-fi drama, recording a cover of the Tubeway Army track 'Down In The Park' in 1996 for the soundtrack to the TV series and were approached again, this time to feature on the soundtrack to a feature length movie.
Rather than write and record another new song for a soundtrack the band instead decided to re-record 'Walking After You', originally featured on album The Colour And The Shape. That recording however was not strictly a Foo Fighters recording, instead featuring Grohl on all instruments, recorded alone in between the two main recording sessions for the album. The band therefore decided to record the track again, this time as a four piece. The recording took place at Ocean Way Recording in Hollywood, California, a studio famous for recording artists such as Frank Sinatra, Lionel Richie and Radiohead.
Producing the song was Jerry Harrison, keyboardist and guitarist for New Wave pioneers Talking Heads. After the group disbanded in 1991 Harrison took up production work and it's believed he was the "in-house" producer at Ocean Way at the time. As well as producing Harrison recorded piano on the track.
Grohl hasn't spoken much about the re-recording of the song simply stating in one interview that "We just went in and re-recorded it" with no further details available from any other sources. One source of information is an online Foo Fighters FAQ which claimed that a source close to Grohl had reported it took around "seven or eight takes to get it right" and that Dave was "trying to get all his emotion into the song", also stating that you can hear his voice cracking and breaking on the recording. This information is however still currently unverified.
The track was first released on the soundtrack CD in June 1998 and also featured over the closing titles of the movie itself. It was also then released as a split 7" inch single alongside Ween's 'Beacon Light', another track featured on the soundtrack.