De signerte sin første platekontrakt med Mechanic (et underselskap av MCA) i 1988 og begynte å spille inn sitt første album.