Not only would this be their first one-on-one encounter, but the World Title would be on the line.
One chokeslam later, and their match was set. After the decision was made, Batista and the Undertaker found themselves teaming in a very uneasy alliance until their WrestleMania 23 match.