Durante su estancia en Estados Unidos, donde usaba el nombre artístico de Hashif Khan (ハシフ・カーン, Hashifu Kān?
), Shinya visitó el museo de Elvis Presley en Memphis e instantáneamente se convirtió en un fan del cantante, empezando a usar trajes brillantes similares a los suyos en sus presentaciones y dejándose patillas como él.
Mientras que Muto compitió mayormente en Estados Unidos, Hashimoto y Chono realizaron apariciones en Japón durante ese tiempo, haciendo equipo con Tatsumi Fujinami para Japan Cup Elimination Tag League, en cuya final fueron eliminados por Antonio Inoki, Kantaro Hoshino & Riki Choshu.
Por todo ello, Shinya se perfiló como un face inmensamente popular, condición que conservaría el resto de su carrera.
En 2001, tras salir de New Japan, Hashimoto fundó Pro Wrestling ZERO-ONE, en la que Naoya Ogawa y él se convertirían en las mayores estrellas, formando un equipo llamado "OH Gun".