Po występie w dramacie sensacyjnym Desperatki (Set It Off, 1996) jako Francesca „Frankie” Sutton z Queen Latifah i Jadą Pinkett Smith, komedii Podryw (Booty Call, 1997) w roli Lysterine u boku Jamiego Foxxa, filmie Joela Schumachera Batman i Robin (Batman & Robin, 1997) jako panna B. Haven z George’em Clooneyem i Chrisem O’Donnellem, wcieliła się w biblijną postać królowej Saby w telewizyjnym filmie RAI Salomon (Solomon, 1997) z Benem Cross (w roli Salomona). Za rolę Maxine w komediodramacie George’a Tillmana Jr. Przepis na życie (Soul Food, 1997) otrzymała nagrodę na American Black Film Festival oraz była nominowana do NAACP Image Awards i MTV Movie Award w kategorii „Najlepsza aktorka pierwszoplanowa”.
Zagrała Elizabeth 'Mickey' Waters, jedną z trzech żon idola nastolatek lat 60. Frankie’go Lymona, w filmie biograficznym Gregory’ego Navy Miłość jest dla głupców (Why Do Fools Fall in Love, 1998) z Halle Berry. Po udziale w komedii grozy Zręczne ręce (Idle Hands, 1999) jako Debi LeCure i czarnej komedii Kevina Williamsona Jak wykończyć panią T.?