Luego empezó un feudo con el ganador de la "Royal Rumble" y contendiente al título Triple H, ante quien perdió el título en el evento principal de "WrestleMania X8".