Siódmą nagrodę Grammy otrzymała za wydaną w roku 1990 płytę Compositions, bardziej niż poprzednie zbliżoną klimatem do klasycznego jazzu. Wydawnictwo osiągnęło status platynowej płyty oraz notowane było na wysokich miejscach na listach przebojów Billboardu: 5. na 200 Albums Chart, 3. na Top R&B/Hip-Hop Albums oraz 4. na Top Contemporary Jazz Albums. Jeszcze większy sukces odniosła następna płyta wokalistki, Rhythm Of Love (wydana w roku 1994), która oprócz nagrody Grammy (ósmej w dorobku artystki) oraz statusu podwójnej platynowej płyty, zajęła 3. miejsce na Billboard 200 Albums Chart oraz 1. na Billboard Top R&B/Hip-Hop Albums.

Po wydaniu piątej płyty artystka wyraźnie zmniejszyła aktywność muzyczną, poświęcając czas głównie swojej rodzinie (w latach 1993 i 1994 urodziła dwóch synów). W roku 1998 zmieniła firmę fonograficzną (z Elektra Records na Atlantic Records), ale nie nagrała dla niej żadnej studyjnej płyty. Uczyniła to dopiero w roku 2004, wydając dla Blue Note Records album My Everything. Płyta została dobrze przyjęta przez krytykę oraz słuchaczy, czego dowodem było 4. miejsce na liście Billboard 200 Albums Chart, 1. na Billboard Top R&B/Hip-Hop Albums oraz status złotej płyty.