ハーレム・ヒート
1999年、ブッカー・Tの説得によりスティービー・レイはnWoを離れ、フェイスターンしてハーレム・ヒートを再結成。8月14日の"Road Wild 1999" にてジャージー・トライアッドのバンバン・ビガロ&クリス・キャニオンを破り、WCW世界タッグ王座に返り咲く。同月23日にウエスト・テキサス・レッドネックスのバリー&ケンドール・ウインダムに敗れるも、3週間後の9月12日開催の"Fall Brawl 1999" でタイトルを奪還。
10月18日、ペンシルベニア州フィラデルフィアでフィルシー・アニマルズのコナン&レイ・ミステリオ・ジュニアにタイトルを奪われるが、ミステリオの負傷で王座は空位となり、同月24日の"Halloween Havoc 1999" にて王者チーム決定戦に出場。コナン&ビリー・キッドマン、ブライアン・ノッブス&ヒュー・モラスとのトリプルスレットマッチを征し、WCW世界タッグ王座への10度目の戴冠を果たした。
1993年8月、WCWに参戦。カーネル・ロバート・パーカーをマネージャーに迎えてヒールに転向し、ニューヨークのハーレム出身という設定のもとチーム名をハーレム・ヒート(Harlem Heat)に改め、リングネームもスティービーはケイン(Kane)、ブッカーはコール(Kole)と変更した。参戦当初は当時のWCWのトップヒールだったシッド・ビシャスのボディーガード的な役回りを演じ、9月13日のPPV "Fall Brawl 1993" ではビシャス&ベイダーとのカルテットで変則金網デスマッチ「ウォー・ゲーム」に出場、スティング、デイビーボーイ・スミス、ダスティン・ローデス、ザ・ショックマスターのベビーフェイス軍と対戦した。
1994年からはシスター・シェリーを新しいマネージャーに、リングネームも元に戻して活動。