En 1984, la banda firmó para el sello independiente Red Rhino y grabó su primer single, "The Night", poco después de perder al batería original, Steve Crane.