I 1996 opprettet Hogan New World Order (nWo) sammen med The Outsiders (Kevin Nash og Scott Hall) og skiftet artistnavnet sitt til .