Z czasem Randy Savage i Hulk Hogan zaczęli sobie nawzajem pomagać i 27 marca 1988 utworzyli tag team The Mega Powers. Miss Elizabeth została menedżerką tag teamu. 29 sierpnia na gali SummerSlam pomogła swojemu tag teamowi pokonać Teda DiBiase’ego i André the Gianta w czasie wieńczącego rywalizację pojedynku. Miss Elizabeth odwróciła uwagę przeciwników zdejmując swoją spódniczkę i odwracając ich uwagę. 24 listopada również Hulk Hogan przyjął Miss Elizabeth jako swojego osobistego menedżera, co wzbudziło zazdrość jego partnera.
15 stycznia 1989 Hulk Hogan przypadkowo wyeliminował Randy’ego Savage’a w głównej walce na gali Royal Rumble. Obaj zaczęli się kłócić, ale Miss Elizabeth rozdzieliła ich i nakłoniła do pogodzenia się. W tym samym roku The Mega Powers rywalizowali z Akeemem i Big Boss Manem. Jedną z walk stoczyli 3 lutego. Wtedy Savage niechcący znokautował Miss Elizabeth, poważnie ją kontuzjując. Hogan pozostawił partnera w ringu żeby odnieść Miss Elizabeth na zaplecze, gdzie zajęli się nią medycy. Savage nie mógł sobie sam poradzić z dwoma przeciwnikami, ale Elizabeth namówiła Hogana żeby ten wrócił na ring. Hogan wrócił, dokończył walkę sam i wygrał pojedynek.