1999 novemberében jelent meg a ''Singles of the 90s'' válogatás albumválogatásalbum 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.
