Él y Randy Savage reanudaron las hostilidades cuando Savage llegó a WCW a finales de 1994, comenzando y terminando el enfrentamiento por casi dos años cada vez que uno de los dos ganaba el WCW World Championship.