不久就遇到了乐队的另两位成员，乔治亚大学的学生迈可·米尔斯和比尔·贝里，这两人从高中就开始玩音乐。这四人答应了一起合作一些歌曲。史戴普不久后评论说：“我们背后从没有过一丝宏图。”这支仍然没有名字的乐团花费了几个月的时间来排练，并在1980年的4月5号在乔治亚州雅典圣公会教会里一个朋友的生日派对上进行了首次演出。在考虑了诸如“Twisted Kites”、“Cans of Piss”以及“Negro Wives”等乐队名字后，史戴普不经意地从一本字典上选择了一个名字：R.E.M.(快速动眼睡眠)作为乐团名称。