Randy Savage
Tony Atlas debuted as the Black Atlas in a feud with Randy Savage around 1976.