On February 21, WWE announced that Hulk Hogan had returned to WWE and that he would host the event.
On February 24, a returning Brock Lesnar, along with Paul Heyman, showed up to Raw to voice their complaints about not having Lesnar in the title match at WrestleMania. To appease them, Triple H gave them a contract which allowed Lesnar to challenge anyone to a match at WrestleMania as long as it did not involve Orton or Batista in the title match. Neither Lesnar nor Heyman wanted anything to do with the open challenge and decided to leave as they felt that anyone else would not be a big enough challenge. As if to respond to that statement, The Undertaker returned and stared Lesnar down, signaling him to challenge his undefeated WrestleMania streak. Lesnar eagerly signed the contract and pressed the pen against Undertaker's chest for him to sign, but Undertaker solidified the match with his own kind of signature: by stabbing the pen into Lesnar's hand and chokeslamming him through the conference table.