Wrestling. On January 4, 1996, Animal seconded Hawk in his match against Scott Norton in New Japan Pro-Wrestling's annual Tokyo Dome show. Upon their return in January 1996, they immediately started a feud with the Steiner Brothers, who returned in March, and Harlem Heat, before moving on to challenge the WCW Tag Team Champions Sting and Lex Luger. The Road Warriors had several shots at the champions but never won the title in the six months they were with the company. The Steiner Brothers also arrived shortly after the Warriors did, and feuded with them to try to prove who the best team of all time was. The Steiners got the better of the feud and the Warriors left WCW in June 1996. Return to WWF (1997–1999) After leaving WCW they returned to the WWF where the Legion of Doom took part in the Stone Cold Steve Austin vs. the Hart Foundation feud, siding with Austin against the Harts. The Legion of Doom also became two-time tag team champions on October 7, 1997, when they defeated The Godwinns. In November 1997, the Legion of Doom faced the newly formed New Age Outlaws (Road Dogg and Billy Gunn) and lost the titles to the upstart team. After several unsuccessful challenges the L.O.D. were repackaged as "Legion of Doom 2000" with manager Sunny, although she did not stay with the team for long. At the same time, Paul Ellering returned, but sided with D.O.A., whom L.O.D. were feuding with at the time; Ellering and Animal explained on the Road Warriors DVD that it was hard for Ellering to work with another team against the Road Warriors and difficult to rip on his former team on promos. In 1998, the Legion of Doom became involved in their most controversial angle; playing off Hegstrand's real life drug and alcohol problems. Hawk started to show up drunk or "unable to perform" on TV. As Hawk proved more and more erratic and unreliable, a third L.O.D. member, Puke, was introduced to team with Animal while Hawk dealt with his personal issues. The storyline ended with accusations that Puke had been the "enabler" of Hawk's problems, exploiting them to take Hawk's place in the team. During the controversial segment, Hawk was shown to have fallen off the Titan Tron. Neither Hegstrand nor Laurinaitis approved of the WWF exploiting Hegstrand's personal problems, which caused them to subsequently leave