Poco después, harían su primera aparición el 4 de mayo de 1996 en la arena ECW.