In the World Wrestling Federation (WWF), near the end of the Invasion storyline in late 2001, Chuck Palumbo was kicked out of the Alliance. In response, he defected to the WWF, where he began teaming with Billy Gunn in an affront to the Alliance. After the Invasion ended, the duo was turned heel.
A storyline began in which Billy and Chuck became increasingly affectionate toward each other. The duo adopted matching red ring gear and bleached their hair with Chuck beginning to wear pigtails, although Chuck would later cut his hair short due to the bleach affecting his hair negatively. Rico was placed in the role of their crafty "personal stylist". Billy and Chuck would win the World Tag Team Championships on two occasions, and primarily feud with the APA and the Hardy Boyz.
In September 2002, Chuck proposed life partnership to Billy, and Billy accepted. Their ceremony was aired on SmackDown!. During the commitment ceremony, Gunn and Palumbo revealed that the ceremony was merely a publicity stunt that had gone too far. Eric Bischoff, who had disguised himself as the priest officiating the wedding, and 3-Minute Warning from Raw, then led an attack on Stephanie McMahon, the general manager of SmackDown!, who was also present at the ceremony. Following this incident, Rico defected to Raw and managed 3-Minute Warning. Billy and Chuck remained a team, turning face and dropping all facets of their gimmick.
Billy and Chuck's final match together occurred on SmackDown! in the first round of a tournament for the newly-created WWE Tag Team Championship. They lost the match to the team of Ron Simmons and Reverend D-Von. Gunn received a shoulder injury during the match, and was taken off television. The team quietly separated with Chuck going into singles competition and later the Full Blooded Italians; and Billy returned with his Mr. Ass gimmick.