Ella formó una alianza junto a la luchadora Tygress, y estas dos se enfrentarían frecuentemente contra la valet de Misfits In Action, Major Gunns.
Mientras estaba en la WCW, Sullivan formó parte del grupo musical Diversity 5 junto con las otras "Nitro Girls".
Tras esto, comenzoó a hacer trampas durante los combate de su marido para que este ganara.
Esto hizo que empezaran un feudo con Matt, luchando en la siguiente edición de SmackDown!, combate que perdió Booker y Sharmell subió al ring a regañar a su marido por no haber ganado el combate.
En este combate Booker se lesionó, ya que Undertaker le aplicó un Tombstone Piledriver en la mesa de los comentaristas.
Sharmell presenció el combate por el Campeonato de la WWE, en Vengeance, en el que participaron su marido King Booker, Randy Orton, Bobby Lashley, Mick Foley y el campeón John Cena.
La noche siguiente, King Booker w/Queen Sharmell derrotó a John Cena en Monday Night Raw.
Después formó equipo con The Beautiful People (lucha libre) siendo derrotadas por ODB, Taylor Wilde y Roxxi.