Chigusa Nagayo
Miceli wrestled a six-week tour for All Japan Women's Pro-Wrestling at the beginning of 1989, where she won the IWA Women's title from Chigusa Nagayo before dropping it back to her the very next day. She then began training in Japan, learning the Japanese wrestling style, as well as Muay Thai, kickboxing, and boxing. She eventually signed a three-year deal with All Japan, which made her the first non-Japanese wrestler to do so. In addition, she worked for the TWA, feuding with Luna Vachon, whom she faced in a Hair vs Hair Mixed Tag Team match in September 1991. Miceli and her partner Eddie Gilbert defeated Vachon and Cactus Jack, which resulted in Vachon having her head shaved.