Harlem Heat
The Steiners re-signed with WCW in 1996. They initially feuded with the Road Warriors and had several matches with then champions Sting and Lex Luger. They would eventually win the WCW World Tag Team Championship from Harlem Heat on July 24, 1996, but Harlem Heat would regain the title just three days later and the title changes were never mentioned on TV. A short time later, Scott was sidelined with an injury and Rick had several singles matches until Scott returned to the ring the following January. Following the formation of the New World Order (nWo), the Steiners began feuding with The Outsiders, who had won the WCW World Tag Team Championship from Harlem Heat. The Steiners spent the entirety of 1997 and into 1998 feuding with the duo of Scott Hall and Kevin Nash. They also feuded with other nWo members like Vicious and Delicious and continued to have matches with Harlem Heat. On the August 4, 1997 episode of "Nitro" The Steiners introduced Ted DiBiase as their new manager, who led them to two tag team championships.