I 1995 forsvarede Hogan VM-titlen mod [[Vader]] ved WCW's [[SuperBrawl]] i februar 1995, og han gendannede [[tagteamet]] [[Mega Powers]] med [[Randy Savage]], der netop havde skrevet kontrakt med WCW. Mega Powers fortsatte Hogans fejde med [[3 Faces of Fear]], samt Vader og Ric Flair, der var vendt tilbage til WCW. 3 Faces of Fear gik i opløsning efter flere forsøg på at besejre Hulk Hogan, men [[Kevin Sullivan]] gav ikke op og dannede i stedet for heel-gruppen [[Dungeon of Doom]], hvis mål var at udrydde Hulkamania. I løbet af de næste par måneder sammenbragte Sullivan, nu kendt som [[The Taskmaster]], en lang række spektakulære wrestlere til formålet, heriblandt [[Meng]], [[Kamala]], [[Ed Leslie|The Zodiac]] (tidligere The Butcher) og [[Shark|The Shark]] (tidligere Avalanche). Samtidig kæmpede Hogan mod Vader og Ric Flair, og det lykkedes Hogan at besejre Vader ved både [[Uncensored]] i marts og [[Bash at the Beach]] i juli.
Levende_personer