After being absent from WCW for the rest of 1994 and all of 1995, Hogue returned to WCW on the February 14, 1996 edition of "Saturday Night" in a match against Scott Norton. The match ended in a double countout when both men clotheslined each other, knocking themselves out in the process. After the match, the two shook hands and Norton declared to announcer Gene Okerlund that he and Ice Train would become a formidable tag team because of their similar in-ring styles. The team was quickly named Fire and Ice with Norton representing "Fire" and Ice Train eponymously representing "Ice". The team easily overpowered numerous teams as they tried to establish themselves as a legitimate contender for the World Tag Team Championship. At Slamboree: Lord of the Ring, Ice Train and Norton were "randomly selected" to be on the same team and they easily defeated the makeshift team of "Big" Bubba Rogers and Stevie Ray in the first round of the Lethal Lottery tournament. After winning their match, both Ice Train and Norton advanced to the final round and competed in an eight-man battle royal, but neither was successful as Diamond Dallas Page eliminated both men and went on to win the Lethal Lottery tournament, earning a title shot in the process.