Savage defeat Norton on the September 11 edition of WCW Monday Nitro. Fire and Ice (1996) During a WCW Saturday Night taping, Norton squared off against Ice Train. The bout ended in a double count out when both men clotheslined the other, knocking each out. After the match, the two shook hands and Norton explained to announcer Gene Okerlund that he felt that they would make a formidable tag team because of their similar wrestling styles. The team was quickly named Fire and Ice. At Slamboree, Norton and Ice Train were randomly drawn to be on the same team and easily defeated the makeshift team of Big Bubba Rogers and Stevie Ray. The team advanced to the "Lord of The Ring" battle royal, but neither won the match. At The Great American Bash, Fire and Ice came head to head with Norton's long-time rivals, the Steiner Brothers. The two teams were engaged in a mini-feud of sorts, as the two teams tried to show who was better powerhouse team. On that night the Steiner Brothers won, but Fire and Ice were not deterred. After a pre-PPV loss to The Rock 'n' Roll Express at Bash at the Beach, dissension started to appear between the two, a dissension that turned into battle as Norton attacked Ice Train after another team loss. Norton defeated Ice Train at Hog Wild in a submission match, but lost to Ice Train in a rematch a month later. After Fire and Ice ended, Norton split his time between WCW and NJPW, achieving more success in NJPW than WCW most notably in the tag team division. Norton and Shinya Hashimoto teamed up and won the Super Grade Tag League in 1996 after beating Keiji Mutoh and Rick Steiner in the finals. New World Order and Vicious and Delicious (1996–1999) In late 1996, Norton joined the New World Order (nWo), which gave his WCW career some direction after the breakup of Fire and Ice. In the nWo, Norton teamed with Buff Bagwell as Vicious and Delicious. They feuded with the Steiner Brothers, but were never able to win the World Tag Team Championship. During his nWo days, Norton traveled back and forth to NJPW, where he was a member of nWo Japan, and became NJPW's gaijin ace while also becoming one of the few wrestlers to be a regular member of both factions. On September 23, 1998, he