The Bee Gees wrote "Immortality" in 1996 for the Saturday Night Fever stage musical, which opened in May 1998. Dion recorded the song in June 1997 and the Bee Gees did the backing vocals on 18 August 1997. She attended their session, which was recorded for the music video.