ランディ・コリー
1983年はメンフィスのCWAに登場、4月4日にスティーブ・カーンとスタン・レーンのファビュラス・ワンズからAWA南部タッグ王座を奪取している。1984年より揃ってWWFに復帰し、1987年までジョバーを担当。シングルでは1984年8月29日、トロントでのTVテーピングにてWWF世界ヘビー級王者ハルク・ホーガンのジョバーを務めたこともある。
1985年にはWWFを一時離れ、ビル・ワットの主宰していたMSWAに単独で参戦し、覆面レスラーのザ・ナイトメアー(The Nightmare)に変身。5月22日のルイジアナ州シュリーブポートでのTVテーピングにおいて、リック・フレアーとエディ・ギルバートの干渉によってミッドサウス北米ヘビー級王座をテリー・テイラーから奪取した。翌1986年4月には、当時MSWAとの提携ルートを持っていた新日本プロレスに本名で初来日している(表記は「ランディ・コーレイ」)。
1987年1月、NWAのロード・ウォリアーズへの対抗馬としてWWFがプロデュースしたデモリッションのメンバーとなり、デモリッション・アックスのパートナーとして、ペイントレスラーのデモリッション・スマッシュ(Demolition Smash)に扮する。