Al par pronto se le unió Bill Berry y Mike Mills, y se llamaron R.E.M., un nombre que Stipe seleccionó aleatoriamente de un diccionario.