With new manager Long, they rebounded and defeated The Steiner Brothers for the NWA World Tag Team Championship at Capital Combat in 1990. They held the title for nine months, defeating teams like The Rock 'n' Roll Express and feuding with The Four Horsemen. Among their most memorable encounters during their title reign was a street fight against Horsemen Arn Anderson and Barry Windham at Starrcade 1990 which ended in a no-contest when Windham pinned Simmons while Reed simultaneously pinned Anderson. Doom were recognized as the first holders of the WCW World Tag Team Championship in January 1991, finally losing the titles to The Freebirds at WrestleWar in February 1991. Subsequently, Doom broke up, with Simmons turning face and feuding with Reed, defeating him in a cage match at the very first SuperBrawl. Simmons defeated midcarders including Oz and The Diamond Studd, then unsuccessfully challenged Lex Luger for the WCW World Heavyweight Championship at Halloween Havoc, losing the best-of-three-falls match one fall to two.