Po pół roku przerwała studia, aby skupić się na dalszej karierze tanecznej.
Jako choreografka pracowała na planie teledysków do piosenek artystów, takich jak: Janet Jackson („Nasty”, „What Have You Done for Me Lately” i „When I Think of You”), Michael Jackson („Liberian Girl”), Duran Duran, Whitesnake czy ZZ Top. Stworzyła układy taneczne również do filmów, m.in. do Nie kupisz miłości (1987). W 1988 tworzyła choreografię światowego tournee George'a Michaela Faith Tour.
W 1988 zadebiutowała jako piosenkarka albumem pt. Forever Your Girl, który wydała nakładem wytwórni Virgin Records, podobnie jak kolejne płyty: Shut Up and Dance (The Dance Mixes) (1990) i Spellbound (1991). Była jurorką w muzycznych programach typu talent show: American Idol i The X Factor.
Życie prywatne Ojciec piosenkarki, urodzony w Aleppo Harry Abdul, był potomkiem emigrantów z Syrii i Brazylii. Matka, Lorraine, urodziła się w Minnedosie, a jej przodkowie mają korzenie żydowskie i pochodzą z Rosji i Ukrainy.