El 30 de enero de 2012 en RAW, The Undertaker retorno a la WWE retando a Triple H a una lucha en WrestleMania XXVIII, pero este rechazó el reto porque, según él, tenía muchos asuntos más importantes por hacer que el terminar con su racha. El 13 de febrero, el amigo de Triple H en D-Generation X, Shawn Michaels, volvió para convencerle de que aceptara el desafío, pero Triple H se negó de nuevo. Finalmente, el 20 de febrero, The Undertaker le dijo a Triple H que Michaels era mucho mejor que él y que si Shawn no había podido acabar con su racha, él tampoco podría, lo cual molestó a Triple H y lo llevó a aceptar el reto con la condición de que fuera un Hell in a Cell Match. El 5 de marzo, en RAW, Michaels le dijo a Triple H que él sería el árbitro especial de la lucha. El combate se promocionó como uno de los dos eventos estelares de la cartelera.