Martin entonces empezó una relación con Stephanie McMahon, enfadando a Shane y Vince McMahon, quienes empezaron a interferir en sus combates, acabando cuando derrotó a Shane McMahon en una pelea en SummerSlam 1999, en la cual si Test perdía, debía dejarla.