Oriundos de Nova York, o vocalista e guitarrista Johnnie Holliday e o baixista Weeds se mudaram para Los Angeles em busca do pote de ouro. Com Carol Marrujo (vocal), Mickey Mess (guitarra) e Chris Madl (bateria), fundaram o Star Star, em 1986. O nome provavelmente veio da canção dos Rolling Stones lançada em Goat's Head Soup (1973), mas não há fontes oficiais que confirmem tal especulação. Como um quinteto, registraram uma demo de três faixas e deram início às gravações de Go Go Girls in Love . Tudo que poderia ter dado errado, deu. Johnnie e Weeds voltaram para Nova York e concluíram o álbum com Kane Dailey na guitarra e Darcy Drash na bateria. A bolacha finalmente veria a luz do dia, ainda que através de um selo independente, em 1988. A repercussão de Go Go Girls in Love foi tão boa que os executivos da Roadrunner não pensaram duas vezes antes de contratar o quarteto. Nesse meio-tempo, Dailey e Drash deram no pé. Os substitutos foram Jay Henning e Deon Molyne...