La principal disputa de cara a WrestleMania V fue entre Hulk Hogan y Randy Savage, quienes durante la mayor parte del año anterior formaron un dúo nombrado como The Mega Powers.
Hogan trató de calmar a su compañero, pero Savage había escuchado suficiente y le atacó con el cinturón del título, tirándolo al suelo.
Savage la agarró y la arrojó al otro lado de la habitación, pero antes de que pudiera golpear a Hogan por segunda vez, Brutus Beefcake entró en la habitación y le arrebató el cinturón.
Rude y Warrior fueron reservados para enfrentarse en un Super Posedown match en Royal Rumble en enero de 1989.
El ganador tuvo que ser decidido por la reacción de los fanáticos, donde Warrior se llevó la victoria.
Esto llevó a una disputa entre los dos y una lucha por el título de Warrior en WrestleMania.
Mientras tanto, el viejo adversario de André, Big John Studd, regresó a la WWF a finales de 1988, rechazó una "bienvenida" del veterano mánager Bobby Heenan y, tras hacerse face, dijo que vendría tras André.