Antes de Cyber Sunday, Undertaker regresó de una lesión y retó a Batista a un combate por el por el Campeonato Mundial Peso Pesado, con "Stone Cold Steve Austin" como árbitro especial.