After teaming with a returning Tim Horner during the summer of 1990, Armstrong announced on the August 4, 1990 edition of "WCW Saturday Night" that he would be forming a new tandem with Doug Furnas, and that they planned on challenging for the United States Tag-Team Championship. However Furnas would leave the company shortly thereafter, leaving Armstrong to continue his Lightning Express partnership with Tim Horner and to also occasionally team with David Sierra and Brad Anderson. In September 1990 he was split off as a singles wrestler again and rebranded The Candyman. Dressed in red and white tights and handing out candy to fans on his way to the ring, Armstrong began to receive his first significant singles push in the new WCW. He went undefeated, pinning Dutch Mantell, Buddy Landell, and James Earl Wright over the next two weeks. At the 1990 Halloween Havoc, Armstrong faced JW Storm (Jeff Warner), who was a recent addition to WCW and was also on an undefeated streak. The Candyman pinned Storm in what Jim Ross stated was an upset. The run finally ended on November 15, when The Iron Sheik upset The Candyman on a house show in Kansas City, Kansas.