1999 november�ben jelent meg a Singles of the 90s v�logat�s album tizenhat kor�bbi sl�gerrel. Az album els� kislemeze, a C'est La Vie (Always 21) meglepet�sre els� helyre ugrott a spanyol sl�gerlist�n. A sikert kihaszn�lva egy m�sodik kislemezt dobtak hamarosan piacra Hallo, hallo c�mmel �s speci�lis, kifejezetten a spanyol hallgat�k sz�m�ra k�sz�lt remixekkel. Az album prom�ci�ja a harmadik, r�di�-kislemez, a Love in December megjelen�s�vel v�get �rt. Az Egyes�lt �llamokban Clive Davis javaslat�ra kiadt�k a kor�bbi albumr�l az Everytime It Rains c�m� kislemez remix v�ltozat�t csak r�di�kban val� j�tsz�sra, ezzel akart�k az amerik�ban Greatest Hits n�vvel jel�lt v�logat�s lemezt promot�lni, azonban az album csak szer�ny sikereket �rt el, m�g a sl�gerlist�kra sem siker�lt feljutnia. Megjelen�s�nek els� het�n kevesebb, mint 5000 p�ld�nyt adtak el. Ez az album lett az egy�ttes negyedik st�di�lemeze, ezzel teljes�lt az Arista Records-szal k�t�tt n�gy lemezre vonatkoz� szerz�d�s, a kiad� azt nem hosszabb�totta meg. Eredetileg a Hallo, hallo c�m� kislemezt akart�k els�k�nt megjelentetni az Egyes�lt �llamokban, azonban v�g�l m�g a v�logat�s lemezre sem ker�lt fel. A C'est La Vie (Always 21) lett az album amerikai verzi�j�nak egyetlen �j szerzem�nye. Az albumra r� ker�lt m�g a Lucky Love �s a Beautiful Life dalok egy-egy r�gi remix v�ltozata.