1999 yılının Kasım ayında Singles of The Nineties adı altında bir Best of albümü çıkarıldı.16 şarkıdan oluşan albümde C'est La Vie
Hallo Hallo ve Love in December adlı üç yeni şarkı yer alıyor. Bunlardan C'est La Vie ilk single olarak çıkarılan şarkı oldu.Müzik ve çalgılar bakımından Always Have Always Will'e çok benziyor
sözleri ise Lucky Love'a benziyor.Klip çekilen şarkıda dört üye de kamera karşısında gözüküyorlar.Ayrıca Linn geri çekilmeyi bıraktı ve artık Jenny'le eşit rolü paylaşıyorlar.2. single olacak olan Hallo
Hallo ise daha çok reggae-pop karışımı bir şarkı ve single olarak çıkarken remixlenmiş olacak.Love in December ise tam bir dance şarkısı ve hit olmaya aday gözüküyor.
