Steiner Brothers luego empezaron un feudo con The Outsiders, quienes tenían el Campeonato Mundial en Parejas de la WCW tras vencer a Harlem Heat, derrotándoles en Souled Out, ganando los campeonatos por cuarta vez, pero el campeonato les fue retirado por orden de Eric Bischoff, presidente de la WCW y miembro del nWo.