Tout a commencé en 2001 avec le succès du premier single "Let's Get Back to Bed - Boy!" qui a même eu quelques diffusions en France. Son premier album est intitulé Green Eyed Soul et un autre hit "From Sarah With Love" sera extrait de cet album.
En 2002 sort l'album Unbelievable avec le premier single "One Nite Stand" avec Wyclef Jean puis le second "Skin On Skin".
Les singles suivants, "He's Unbelievable" et "Bounce" ont été diffusé en France.
En 2003 sort Key To My Soul accompagné des singles "Music Is The Key" et "Just One Last Dance".
L'année suivante paraît l'album Naughty But Nice dont étaient extraits "Living To Love You" et "From Zero To Hero".
En 2007, son album Soulicious a eu un peu moins de succès que les précédents, de même que pour les singles "The Impossible Dream (The Quest)" et "Sexual Healing" avec Ne-Yo.
Elle revient cette année avec son nouvel album, encore non titré, qui devrait sortir à la rentrée. Le premier single s'appelle "Under My Skin".