Mientras tanto, hace algún tiempo la vida cambió para él al ganar el Andre the Giant Memorial Battle Royal en WrestleMania, uniéndose a Paul Heyman y convirtiéndose en un contendiente al Título Mundial.
Según fuentes internacionales, Triple H fue la persona que cambió la manera de pensar de McMahon acerca del luchador. Cuando se trato de la unión con Heyman, la idea surgió de los algunos talentos de la empresa, y al presidente le encantó, y lo puso en práctica.