The other Interpromotional match on the card was between Randy Orton and The Undertaker, with Orton representing Raw and Undertaker representing SmackDown!. The feud first started on the March 7 edition of "Raw" when Orton challenged The Undertaker to a match at WrestleMania billed as ""Legend vs. Legend Killer"".<ref name="PWWEW.net - 3/07 Raw"></ref><ref name="OWW - 3/07 Raw"></ref> Three days later on "SmackDown!", Undertaker accepted Orton's challenge.<ref name="PWWEW.net - 3/10 SmackDown!"></ref><ref name="SLAM! Sports - 3/10 SmackDown!"></ref> On the March 14 edition of "Raw", Jake "The Snake" Roberts, attempted to give Orton advice about his match with Undertaker at WrestleMania, but was RKOed when Orton was not cooperating.<ref name="411mania.com - 3/14 Raw"></ref><ref name="OWW - 3/14 Raw"></ref> Later that week on "SmackDown!", Orton and Undertaker had a contract signing for their match at WrestleMania.<ref name="PWWEW.net - 3/17 SmackDown!"></ref><ref name="411mania.com - 3/17 SmackDown!"></ref> After both men signed, Orton told Undertaker that he has nothing but respect for him. Shortly afterwards, Orton slapped him and claimed that his 12-0 undefeated streak at WrestleMania, would soon be 12-1. The next week on "Raw", Orton claimed that his confidence was at an all-time high, despite what happened on "SmackDown!" the week before. Afterwards, Orton turned heel and furthered his "Legend killer" gimmick by RKOing his then-girlfriend Stacy Keibler.<ref name="411mania.com - 3/21 Raw"></ref><ref name="OWW - 3/21 Raw"></ref> 