Fans were introduced to this song in RH tour documentary/film Meeting People Is Easy in 1998. In 2001, it appeared that "I Will" was lost and would never be released because the song was reversed and eventually turned in to "Like Spinning Plates" which is found on Amnesiac. If you take "Like Spinning Plates" and reverse it, you will get "I Will".
The band premiered the song live in Lisbon, Portugal on July 22, 2002 and was recorded soon after for Radiohead's sixth studio album Hail to the Thief. An alternate version recorded in Los Angeles can be found on the band's Com Lag EP released in 2004.
The alternate title for this song is "No Man's Land".