Triple H powrócił wcześniej do występów po zerwaniu mięśnia czworogłowego uda, a kontuzjowana noga stanowiła jeden z głównych celów ataków Jericho.
Ric Flair, przedstawiany jako współwłaściciel WWF, ingerował wcześniej w walkę Undertakera, w związku z czym Undertaker zażądał pojedynku z nim na WrestleManii. Flair początkowo odmawiał, więc Undertaker zaatakował jego przyjaciela oraz syna , aby wymusić na nim zgodę. Ostatecznie ich pojedynek zaplanowano jako walkę bez dyskwalifikacji.
Stajnia nWo wcześniej pozbawiła Stone Cold Steve Austina możliwości odzyskania głównego mistrzostwa WWF. Scott Hall wyzwał Austina na pojedynek, chcąc udowodnić, że jest od niego lepszy.
Christian występował wcześniej u boku Diamonda Dallasa Page’a, który próbował pomagać mu w radzeniu sobie z porażkami. Christian zwrócił się przeciwko Page’owi i postanowił odebrać mu mistrzostwo WWF European Championship.
Rywalizacja Edge’a z Bookerem T została zbudowana wokół sporu o udział w reklamie japońskiego szamponu.
Przebieg gali W programie Sunday Night Heat poprzedzającym właściwą galę, , Albert i Rikishi pokonali , i . Sędzią specjalnym pojedynku była Jacqueline. Główną część gali komentowali Jim Ross i Jerry Lawler.