En 1994 ganó el Grammy a la artista revelación y el de mejor interpretación vocal de R&B por "Another Sad Love Song"; un año más tarde ganaría este mismo galardón por el tema "Breathe Again".