Η Kathleen O' Brien σχεδιάζει να δώσει ένα μεγάλο πάρτυ γενεθλίων στην εκκλησία, στις 5 Απριλίου, και ζήτησε απ' τα παιδιά σαν δώρο να παίξουν μουσική. Ύστερα από τρεις εβδομάδες έξαλλης πρόβας κατόρθωσαν να συνθέσουν δύο δικά τους τραγούδια και μερικές διασκευές από γκρουπ του εξήντα. Μετά το πάρτυ όπου συγκεντρώθηκαν 300 με 500 άτομα οι R.E.M. άρχισαν να δέχονται προτάσεις για να παίξουν σε τοπικά μπαρ. Όμως έπρεπε να βρουν ένα τίτλο. Το συγκρότημα ήθελε ένα όνομα που να μην σημαίνει τίποτα, να είναι ανοιχτό σε κάθε ερμηνεία. Ζήτησαν τη βοήθεια των επισκεπτών. Αν είχαν κάποια ιδέα ή ένα όνομα, μπορούσαν να γράψουν τις προτάσεις τους με χρωματιστή κιμωλία πάνω στους τοίχους της εκκλησίας. Ανάμεσα στις διάφορες ονομασίες διάλεξαν τα αρχικά R.E.M. Tony Fletcher