סקוט הול
קריירת היאבקות מקצועית > חזרה שנייה ל-WCW (1996–2000)

הופעתו הראשונה של הול בתוכנית הטלוויזיה של WCW לאחר שעזב את WWF הייתה פרומו לא מוכרז ב-27 במאי 1996, בו הופיע מהקהל בבגדי רחוב וטען שהוא "אאוטסיידר". ב-10 ביוני הצטרף אליו קווין נאש. הם הצהירו שהם מבצעים השתלטות עוינת על WCW, ואז הטיחו את המראיין אריק בישוף דרך שולחן הפרשנים. הזווית מקבילה לתחרות בחיים האמיתיים בין WCW ל-WWF. ב-Bash at the Beach, נאש והול (הידועים כיום בשם The Outsiders) אתגרו את סטיב בורדן, לקס לוגר ורנדי סאבאג' לקרב קבוצתי של שישה אנשים, ואמרו שיש להם שותף מסתורי. השותף הזה התברר כהאלק הוגאן, והשלושה הקימו את הסדר העולמי החדש (nWo). האורווה הסתערה על WCW, וגייסה כוכבים כמו Syxx (לשעבר 1-2-3 Kid) וביג שואו. האאוטסיידרס סגרו את 1996 עם ניצחון על סטינג ולקס לוגר בהוג ויילד, וניצחון בדו-קרב WarGames ב-Fall Brawl. הם ניצחו את הארלם היט בליל כל הקדושים באליפות העולם הראשונה שלהם ב-WCW. הם הגנו בהצלחה על התואר נגד The Nasty Boys ו-The Faces of Fear בקרב משולש במלחמת העולם ה-3, ואז שוב הביס את "פני הפחד" בסטארקייד. הם הפסידו את התואר לאחים שטיינר בסולד אאוט, אך יומיים לאחר מכן אריק בישוף החזיר את התואר בשל העובדה שהשופט לא היה השופט הרשמי של המשחק. האאוטסיידרס קיימו את אליפות העולם לקבוצות תג מ-24 בפברואר 1997 עד 13 באוקטובר 1997, לעיתים קרובות מול האחים שטיינר, לקס לוגר והענק, ושילובים של ארבעת הפרשים. במאי 1997, הול ונאש חברו למסאהירו צ'ונו כדי להביס את האחים שטיינר וקייג'י מוטו בתחרות Strong Style Evolution in the Osaka Dome של New Japan Pro-Wrestling (NJPW).
בסוף מרץ 1997, הול נכשל בבדיקת סמים ואולץ להיכנס לגמילה והורחק מהטלוויזיה למשך חודש, מה שאילץ אותו להחמיץ את ספרינג סטמפיד, הול חזר במהדורת ה-21 באפריל של Monday Nitro. מכיוון שאריק בישוף (סגן הנשיא בפועל של WCW) היה חבר ב-New World Order, הוא השתמש בכוחו כדי להחזיר את התואר לאאוטסיידרס על בסיס טכני בכל פעם שהם איבדו אותו. האאוטסיידרים גם ישתמשו בחוק הציפור החופשית כדי להגן על תוארם. עם נאש וסיקס בחוץ בגלל פציעות, הול התאבק בעיקר במשחקי יחידים ברבע האחרון של 1997, ובאחד מהם הוא נכנע ללקס לוגר בדו-קרב טינה בליל כל הקדושים, עם לארי זביסקו כשופט אורח. הול ניצח בקרב באטל רויאל בן 60 איש במלחמת העולם ה-3 בנובמבר 1997 וזכה באליפות העולם במשקל כבד של WCW. ב-12 בינואר 1998, בפרק של Nitro, האאוטסיידרס ניצחו את האחים שטיינר וזכו באליפות העולם של WCW Tag Team בפעם הרביעית. הול נאבק בלארי זביסקו בסולד אאוט והפסיד בפסילה. האאוטסיידרס איבדו את התואר בחזרה לאחים שטיינר ב-9 בפברואר בפרק של Nitro. בתחרות SuperBrawl VIII, האאוטסיידרס זכו באליפות העולם לקבוצות תג של WCW בפעם החמישית, שוב לאחר שניצחו את האחים שטיינר. ב-Uncensored, הול קיבל את הזריקה שלו באליפות העולם במשקל כבד של WCW נגד סטינג, והפסיד את הדו-קרב למרות התערבות מטעמו של דאסטי רודס. הול הורד (באופן לגיטימי) מהטלוויזיה לזמן קצר ואולץ על ידי WCW להיכנס לגמילה, לאחר שהוא ונאש הופיעו לפרק של ניטרו ב-16 במרץ 1998 כשהוא שיכור מאוד ותחת השפעת משככי כאבים. בזמן שהול נעדר, ה-nWo התפצלה לשתי סיעות יריבות. בסלמבורי, הול חזר לחבור לקווין נאש, כדי להגן על תואר הקבוצה נגד סטינג והענק. הול הדליק את נאש, עלה להם בתואר, והחליף צד כדי ליישר קו עם האלק הוגאן וסיעתו המפוצלת, nWo הוליווד. ב-6 ביולי בפרק של Nitro, הול נבחר על ידי הוגאן להיאבק באלוף ארצות הברית במשקל כבד ביל גולדברג. הול הפסיד בדו-קרב, ונתן לגולדברג סיכוי באליפות העולם במשקל כבד של הוגאן מאוחר יותר באותו לילה (בה ניצח גולדברג). הוגאן האשים את הול בפומבי בהפסד, והול זכה ליחס של "חוליה חלשה" על ידי שאר חברי ה-nWo, במיוחד סקוט סטיינר. ב-13 ביולי, הוגאן אתגר את הול לדו-קרב על ניטרו, במהלכו קווין נאש (מנהיג סיעת "וולפאק" של nWo) התערב, אך מכיוון שככל הנראה הוא עמד להביס את הוגאן ולהחזיר את הול כחברו, הול תקף אותו באכזריות, והוכיח את נאמנותו להוגאן ול-nWo הוליווד. בשבועות שלאחר מכן, הול לעג לנאש, וכינה את עצמו "סקסי בינוני" (מאוחר יותר "סופר סקסי"), רוצח נאש. ב-20 ביולי בפרק של Nitro, הול (עם הענק) זכה באליפות העולם של WCW Tag Team בפעם השישית, להביס את סטינג ונאש לאחר התערבות חיצונית של ברט הארט (שהסתכסך עם סטינג באותה תקופה). שלטון זה הסתיים בליל כל הקדושים, כאשר ריק סטיינר ניצח את הענק וסקוט סטיינר (שהחליף את הול) וזכה בתואר, גם לאחר ששותפו של ריק, באף באגוול, פנה אליו. הול ונאש התמודדו זה מול זה ב-25 באוקטובר בליל כל הקדושים. לאחר שפגע בהול עם שתי פצצות כוח של ג'סכין, נאש עזב את הזירה והפסיד את המשחק בספירה לאחור, במה שתואר על ידי הפרשנים כאקט של רחמים. הול סולק מ-nWo הוליווד בסוף 1998, לאחר שסקוט סטיינר השתלט על הלהקה בהיעדרו של הוגאן, ואז כינה את עצמו "הזאב הבודד". ב-30 בנובמבר 1998, הול נזקק לשותף בצוות כדי להתמודד מול סטיינר והוראס הוגאן. בתחילה, הול אמר שהוא יעשה את זה לבד, אבל קווין נאש הגיע לכניסה והציע את עזרתו. הקבוצה (שכבר לא נקראה "האאוטסיידרס") ניצחה את המשחק. בסטארקייד, הול, מחופש למאבטח, השתמש באקדח הלם על אלוף העולם במשקל כבד של WCW גולדברג במהלך ההגנה שלו על התואר נגד קווין נאש. לאחר שלא ראה את ההפרעה, נאש הפציץ וכיסה את גולדברג כדי להפוך לאלוף העולם במשקל כבד של WCW, ולשבור את רצף 173 הניצחונות של גולדברג.