Johnson teamed with Tony Atlas as The Soul Patrol, and the duo defeated The Wild Samoans in a no disqualification match on Nov. 15, 1983 to win the WWF tag team championship. Atlas and Johnson made history on that night by becoming the first African American tag team to hold the prestigious titles.