New Adventures in Hi-Fi - Singles and B-sides

Singles and B-sides

New Adventures in Hi-Fi consisted of material written during some of the same sessions as Monster and its following promotional tour; consequently, there were few outtakes or left-over tracks for inclusion as b-sides. The first three tracks were international singles, with "How the West Was Won and Where It Got Us" being released only in Germany.

"E-Bow the Letter"

• "Tricycle" – 1:59 Recorded during soundcheck at the Riverport Amphitheater, St. Louis, United States on September 22, 1995.
• "Departure" (Rome soundcheck version) – 3:35 Recorded during soundcheck at the Palaeur, Rome, Italy on February 22, 1995.
• "Wall of Death" (Richard Thompson) – 3:07 Taken from the Richard Thompson tribute album, Beat the Retreat.

"Bittersweet Me"

• "Undertow" (Live) – 5:05 Recorded at the Omni Theater, Atlanta, Georgia on November 18, 1995. Taken from the live performance video, Road Movie.
• "Wichita Lineman" (Jimmy Webb) – 3:18 Recorded at The Woodlands, Houston, United States on September 15, 1995.
• "New Test Leper" (Live acoustic) – 5:29 Recorded at Bad Animals Studio, Seattle, United States on April 19, 1996.

"Electrolite"

• "The Wake-Up Bomb" (Live) – 5:07 Recorded at the Omni Theater, Atlanta, Georgia on November 18, 1995. Taken from the live performance video, Road Movie.
• "Binky the Doormat" (Live) – 5:01 Recorded at the Omni Theater, Atlanta, Georgia on November 18, 1995. Taken from the live performance video, Road Movie.
• "King of Comedy" (808 State remix) – 5:36

"How the West Was Won and Where It Got Us"

• "Love Is All Around" (Reg Presley) – 3:04 Previously released on the 1996 soundtrack for I Shot Andy Warhol.
• "Sponge" (Vic Chesnutt) – 4:08 Previously released on the Chesnutt benefit album Sweet Relief II in 1996.
• "Be Mine" (Mike on the Bus Version) – 4:54

"Revolution" was also released from these sessions—initially on the Batman & Robin soundtrack and later on disc two of In Time: The Best of R.E.M. 1988-2003.

Other singles

"New Test Leper" and "The Wake-Up Bomb" were released as promotional singles for the album; the former had a music video directed by Lance Bangs and Dominic DeJoseph. All five videos from the album would later be collected on In View: The Best of R.E.M. 1988-2003.

The R.E.M. fan club releases a single every Christmastime, with two singles recorded during these sessions: 1996's "Only in America" (originally by Jay & The Americans)/"I Will Survive" (a Gloria Gaynor cover) and 1997's R.E.M. original "Live for Today" was backed with Pearl Jam's "Happy When I'm Crying".