The song was recorded at Bad Animals Studio in Seattle, Washington, in March 1996, four months after R.E.M. completed their 1995 world tour in support of their previous album, Monster.
The following month, on April 19, the band recorded an acoustic version of the song at the same location.