En noviembre de 1980, la banda logró un contrato con la disquera de Johanna Kustannus y lanzó su sencillo debut, "I Want You/Kill City Kills." El segundo sencillo, "Tragedy/Café Avenue," escrito por McCoy cuando tenía quince años, fue publicado en febrero de 1981.