Un Lesnar enojado luego comenzó un feudo con Goldberg, culpándolo por la pérdida de su título, y una lucha se pactó entre los dos en "WrestleMania XX".