This match marked the first time an opponent of the Undertaker's wanted to face him at WrestleMania explicitly to end his undefeated streak, as opposed to having a primary grudge with him. During the start of 2006, Undertaker began his pursuit for the World Heavyweight Championship, held by Kurt Angle at the time. On an episode of "SmackDown" that aired on March 3, 2006, Mark Henry cost Undertaker the match as well as the World Heavyweight Championship. As a result, the Undertaker then challenged Henry to a casket match. The Undertaker won the casket match when he put Henry inside the casket. Having won the 2007 Royal Rumble, The Undertaker earned the opportunity to select his opponent for WrestleMania 23. With the option to wrestle Raw's WWE Champion John Cena, ECW Champion Bobby Lashley, or SmackDown's World Heavyweight Champion Batista, The Undertaker chose Batista, thus staying on SmackDown. Undertaker used his signature moves Snake Eyes, Old School, and a flying clothesline early on, before executing a suicide dive to Batista, who then retaliated by performing a running powerslam through the ECW broadcast table. Batista put Undertaker back in the ring and attempted a pin to no avail as Undertaker kicked out, who then did the Last Ride and a chokeslam, but was unable to score a pin from either move. Batista then hit a spear and his finishing move the Batista Bomb, but Undertaker stunned everybody by kicking out. Batista tried another, but was countered and Undertaker hit a Tombstone Piledriver on Batista to win the World Heavyweight Championship. Though he successfully defended his title against Batista in a Steel Cage Match on the May 11th, 2007 episode of "SmackDown", the Undertaker would fall victim to a returning Mark Henry's attack. Edge would then cash in his Money in the Bank briefcase to win the title from the beaten champion. When Undertaker returned later that year, he restarted his feud with Batista, which led to a match at Cyber Sunday that Batista won and a Hell in a Cell match at Survivor Series, which Batista also won thanks to interference from a returning Edge. The trio would have a Triple Threat match at Armageddon for the title, which Edge won. Undertaker would then prevail at Smackdown's Elimination Chamber at No Way Out 2008 to become the number one contender for Edge's title at WrestleMania. Although The Undertaker entered the event undefeated to much acclaim, Edge had also never lost a singles match at WrestleMania.