"E-Bow the Letter" is the first single from R.E.M.'s tenth studio album New Adventures in Hi-Fi. It was released in August 1996 just weeks before the album's release. During the same month, R.E.M. signed its then record-breaking five-album contract with Warner Bros. Records. Although it peaked at number 4 on the UK Singles Chart, the highest any R.E.M. song charted in the UK until "The Great Beyond" in 2000, the song fared less well in the United States, reaching only number 49 on the Billboard Hot 100. It became R.E.M.'s lowest charting lead single since "Fall on Me" released from Lifes Rich Pageant in 1986, when the band was on a smaller record label, I.R.S. Records.