En No Way Out, Batista debió formar equipo con Undertaker, perdiendo frente a John Cena y Shawn Michaels.