Su primer sencillo, "Rock Lobster", grabado en 1978 por , fue un éxito underground, que llevó a los B-52's a tocar en lugares como CBGB en Nueva York.