In May 1993, Anderson joined Ole Anderson and Ric Flair to re-form the Four Horsemen. The Horsemen introduced Paul Roma as their newest member. Although athletic and a skilled in-ring competitor, Roma had spent much of his career as a jobber in the WWF. As part of an interview segment for the Ric Flair and the Four Horsemen DVD, Triple H stated that he thought the addition of Roma made the membership the weakest in the history of the group, and Arn himself referred to Roma as "a glorified gym rat". Although Anderson and Roma won the WCW World Tag Team Championship in August, the group quickly split and was seen as a dismal failure by WCW.