Antes de esa lucha, en No Way Out, Undertaker y Batista fueron derrotados por Shawn Michaels y John Cena, después de que Batista traicionara a Undertaker durante el combate.