Tras este combate, inició una rivalidad con Shawn Michaels, al cual derrotó por primera vez en su carrera en "WrestleMania XXV", aumentando su invicto de "Wrestlemania" a 17-0 esta lucha también recibe el premio a la mejor del año y más impresionante de wrestlemania.