"A Letter to Elise" was made public for the first time on MTV's Cure-"Unplugged" show in 1991 and had very different lyrics from the later version to be released as a 7".Letters to Felice by Kafka was a huge influence when Robert Smith wrote the lyrics of the track.
The B-side "The Big Hand" was planned as an A-side single early in 1993 but the idea was scrapped, largely due to Boris Williams not wanting the track to appear on the album but having no qualms about it appearing as a B-side (from KROQ radio interview with the band in 1992). "The Big Hand" is one of the few B-sides to be played live, although very rarely. It was first played in 1991, performed a few times during the Wish Tour in 1992, then revived at the Ultra Music Festival in 2007, and was occasionally played during the band's 4Tour World Tour 2007–08.
A promo version of the song features yet another longer unreleased mix, with phaser on Robert Smith's voice. An instrumental version on cassette is also known to exist.