The video for the song, directed by Matt Mahurin, won the band its first VMA, for Best Post-Modern Video. Orange Crush was also the first song to win in the category. The song was placed on R.E.M.'s Warner Bros. Records compilation In Time: The Best of R.E.M. 1988–2003 in 2003, and a live version appears on the R.E.M. Live album recorded in Dublin in 2005.