Wkrótce potem rozpoczęła pracę w studiu nad swoim demo. Jej pierwszą piosenką było „Sweet Dreams”. Zwrócił na nią uwagę producent Frank Farian, znany ze współpracy z popularnym w latach 80. duetem Milli Vanilli. Wziął Melanie pod swoje skrzydła, tworząc z raperem Lanem Mc Crayem duet La Bouche.
W lutym 2000 roku Thornton odeszła z La Bouche i podpisała umowę z Sony/Epic Records. Jej pierwszy solowy singiel „Love How You Love Me”, zarejestrowany w listopadzie 2000 roku, był balladą i został wydany z dodatkowymi remiksami dance’owymi. Nowy utwór zaprezentowała kilka dni poźniej w telewizji RTL. Kolejnym nagraniem był „Heartbeat”.
7 maja 2001 roku Melanie nagrała pierwszy i niestety jedyny w swojej karierze album „Ready To Fly”. Nadal występowała w klubach w USA jako „Melanie Thornton, poprzednio La Bouche”.
We wrześniu 2001 roku zarejestrowała „Makin' Ooh Ohh (Talking About Love)”.
W listopadzie tego samego roku występowała w Niemczech, m.in. w Lipsku i Berlinie, z którego poleciała do Zurychu. Niestety nigdy do niego nie doleciała – zginęła w katastrofie lotniczej 24 listopada 2001 roku niedaleko Bassersdorf w Szwajcarii. Było to na dwa dni przed realizacją jej nowego singla i longplaya.