Cuando el bajista Billy Sheehan dejó el grupo de David Lee Roth en 1988 se unió a Paul Gilbert, que acababa de salir de Racer X.