Eventualmente, Austin se puso en contacto con Paul Heyman, quien lo introdujo en la ECW.