World championship Wrestling (1996–2001) mały|Kevin Nash w 1998 mały|Kevin Nash (z lewej) i DDP (z prawej) z pasami mistrzowskimi WCW World Tag Team Championship. 10 czerwca 1996 Kevin Nash powrócił do World Championship Wrestling (WCW). Wcześniej, w maju, do organizacji dołączył Scott Hall. Obaj wrestlerzy utworzyli tag team o nazwie The Outsiders i byli kreowani na wysłanników konkurencyjnej organizacji World Wrestling Federation (WWF), którzy mieli przeprowadzać inwazję. Za cel postawili sobie zniszczenie WCW od środka. W tym celu często przeszkadzali i zakłócali porządek w trakcie nagrywania programu WCW Nitro. Wkrótce The Outsiders zażądali pojedynku trzyosobowych drużyn przeciwko reprezentantom zawodników wiernych organizacji. Trzeci zawodnik w drużynie Nasha i Halla miał być niespodzianką. W końcu 16 czerwca 1996 na gali Great American Bash The Outsiders przekonali zarządzającego programem Erica Bischoffa do swojego pomysłu, po czym Nash wykonał na Bischoffie Jackknife Powerbomb i wyrzucił go z ringu. 7 lipca na gali Bash at the Beach Nash i Hall zmierzyli się w obiecanym im pojedynku przeciwko Randy’emu Savage’owi, Lexowi Lugerowi i Stingowi. Partner The Outsiders nie pojawił się na początku walki. W trakcie starcia Lex Luger doznał poważnej kontuzji uniemożliwiającej dalszą walkę.