"Near Wild Heaven" was the third single released from R.E.M.'s seventh studio album Out of Time in 1991. The song was the first single released by the band to have had its lyrics both co-written and sung by bassist Mike Mills. According to a quotation from Peter Buck in R.E.M. Inside Out: The Stories Behind Every Song by Craig Rosen, the lyrics are a collaboration between Mills and lead singer Michael Stipe. It managed to peak at No. 27 on the UK Singles Chart but the single was not released in the United States. The song is considered to be a tribute to 1960s-pop sunniness.