24 listopada 1988 na gali Survivor Series The Mega Powers byli w jednej drużynie z Herculesem, Hillbilly Jimem i Koko B. Ware. W ich narożniku znajdowała się też Miss Elizabeth. Razem w walce 5 na 5 z eliminacjami pokonali Akeema, Big Boss Mana, Teda DiBiasego, Haku oraz The Red Roostera. W narożniku przeciwników znajdowali się też Slick, Bobby Heenan i Virgil. Savage wyeliminował Red Roostera i Teda DiBiasego. Po gali Hulk Hogan również przyjął Miss Elizabeth jako swojego menedżera, z czego Savage był niezadowolony.
15 stycznia 1989 wziął udział w głównej walce na Royal Rumble. Wszedł jako piętnasty i wyeliminował Grega Valentine’a oraz Shawna Michaelsa, ale został przypadkiem wyeliminowany przez Hulka Hogana. Obaj wrestlerzy zaczęli się kłócić, jednak między nimi stanęła pojednawczo Miss Elizabeth.