スーパースター・ビリー・グラハム
なお、王座陥落直前の1978年2月には新日本プロレスに再来日し、2月8日に日本武道館にて坂口とタイトルマッチを行い、リングアウト勝ちで防衛に成功している。また、同年1月25日にはフロリダ州マイアミのマイアミ・オレンジボウルにて開催された『スーパーボウル・オブ・レスリング』において、当時のNWA世界ヘビー級王者ハーリー・レイスとの史上初のダブルタイトルマッチも行われた(60分時間切れ引き分けで両者タイトル防衛)。
王座陥落後の1979年4月、国際プロレスに再来日。4月21日に高岡にて、木村のIWA世界ヘビー級王座に金網デスマッチで挑戦した。同年の秋からはテネシー州メンフィスのCWAに参戦、ジェリー・ローラーやビル・ダンディーとCWA世界ヘビー級王座を争った(テネシーではザ・ハルクこと若手時代のハルク・ホーガンとも対戦している)。1980年1月にはダラス地区でマーク・ルーインとテキサス・ブラスナックル王座を争ったが、長年使用していたステロイド剤の副作用の影響により、以降しばらくマット界から姿を消すこととなる。なお、同年は "1980 World's Strongest Man" に出場して7位入賞という記録を残している。
一時は癌による死亡説も囁かれたが、1982年下期より、マーシャルアーツ・スタイルに変身してWWFにカムバック。体重を260ポンド(約117kg)まで落とし、スキンヘッドに口髭を蓄えビジュアルイメージも一新させて再起を図り、バックランドとの抗争を再開したものの、筋肉はそげ落ち往時のスーパースターの面影はなかった(WWF復帰前の同年1月、通算5回目の来日となる新日本プロレスへの参戦が急遽実現している)。