En 1996 grabaron su primer disco, "The Craving", con Lee Ving como vocalista.