Miesiące przed pay-per-view, Hulk Hogan i Randy Savage, najwięksi faworyci publiki WWF, feudowali kolejno z André the Giantem i Tedem DiBiasem. Dwie rywalizacje skrzyżowały się ze sobą na WrestleManii IV, na której odbył się 14-osobowy turniej o zwakowany WWF Championship. Hogan i André zostali zdyskwalifikowani w ćwierćfinałach, podczas gdy Savage i DiBiase dotarli do finału; w tej walce, Savage pokonał DiBiasego z pomocą Hogana. Savage i DiBiase feudowali o tytuł przez wiosnę i lato, lecz André nie był dołączony do tej rywalizacji dopóki on i DiBiase nie zaatakowali we dwóch samotnego Savage’a podczas wygłaszania proma. Savage szybko odzyskał siły i wyzwał André i DiBiasego do tag team matchu. Później ujawnił, że jego partnerem będzie Hogan; ich drużyna została nazwana „The Mega Powers”. Drużyna André-DiBiase, która została nazwana „The Mega Bucks”, ogłosiła, że sędzią specjalnym będzie ktoś będący fair i neutralnym w rywalizacji: Jesse Ventura, komentator w programach WWF, który podczas komentowania walk faworyzował heelów.
Gala + Osobistości telewizyjne Rola: Osoba: KomentatorzySuperstar Billy GrahamGorilla Monsoon PrzeprowadzającywywiadGene OkerlundSean Mooney KonferansjerHoward Finkel SędziowieEarl HebnerJoey MarellaTim White