Al principio comenzaron a grabar sin el apoyo de un sello discográfico, hasta que llamaron la atención de Ruth Schwartz de Mordam Records, así en 1985, lanzan su auto-financiado álbum debut, titulado "We Care a Lot", el cual los llevó a un contrato con Slash Records.