she attacked Sherri Martel during her wedding to Col. Robert Parker. She had a match the following Monday on Nitro against Sherri Martel which she lost. After that, the company brought in Bull Nakano to feud with her; they battled in a match at Hog Wild in August 1996. Due to pre-match stipulations, Madusa was allowed to destroy Nakano's motorcycle after the match. The company then decided to establish the WCW Women's Championship, but Madusa lost to Akira Hokuto in the finals of the tournament to crown the first champion on December 29 at Starrcade. On June 15, Hokuto retained the title against Madusa at The Great American Bash in a Title vs. Career match. The latter then took a nearly two-year hiatus from the company. Madusa returned to WCW in April 1999 as part of Randy Savage's faction Team Madness with Gorgeous George and Miss Madness. After that storyline ended, Madusa entered into a tournament for the WCW Championship, but she was defeated and eliminated from the tournament. She was later re-entered into the tournament in a match against Evan Karagias, but was eliminated the next week. After her elimination, Madusa put all her focus on managing Karagias. After Karagias won the WCW World Cruiserweight Championship at Mayhem, he was found flirting with Spice of the Nitro Girls. At Starrcade, however, Spice gave Karagias a low blow during the match, and Madusa pinned him to become the first female ever to win the WCW World Cruiserweight Championship. Spice then aligned herself with Madusa and became her manager for a short time. In January 2000, Madusa developed a rivalry with Oklahoma. In a farcical Evening Gown match on an episode of WCW Thunder on January 12, Madusa defeated Oklahoma by stripping off his dress, but he attacked her after the match. She eventually lost the Cruiserweight belt to Oklahoma at Souled Out on January 16, 2000. In the meantime, Miceli became an instructor at the WCW Power Plant, where she helped train women such as Nora Greenwald (Molly Holly) to wrestle. Before WCW's collapse, she engaged in a brief feud with Torrie Wilson and Shane Douglas, who defeated her and partner Billy Kidman at Fall Brawl in a Mixed Tag Team Scaffold match. Madusa took a big bump during this match and wasn't seen again on WCW TV. She left the company when she heard that Vince McMahon, the owner