Mysterio firmó con la "Extreme Championship Wrestling" (ECW) de Paul Heyman en 1995.