Después de que su contrato con la AOL-Time Warner terminara en noviembre de 2001, Rechsteiner se fue a la World Wrestling All-Stars, donde se volvió a unir con Midajah.