"All the Right Friends" is one of the earliest songs written by R.E.M., written by Peter Buck and Michael Stipe in 1979 before meeting their future bandmates, according to Peter Buck's liner notes to the band's In Time compilation album. Like all R.E.M. songs, its composition is credited to all members.