Piosenka C'est La Vie (Always 21) została wydana w niektórych krajach europejskich jesienią 1999 roku. Utwór był pierwszym singlem z albumu Singles Of The 90's. W promowaniu piosenki pomagał teledysk nakręcony z wykorzystaniem techniki slow-motion. Nagranie najlepiej sprzedawało się w Hiszpanii, gdzie dotarło do pierwszego miejsca na liście bestsellerów. W pozostałych krajach Europy utwór nie odniósł większego sukcesu, co przyczyniło się do rezygnacji z komercyjnego wydania piosenki na Wyspach Brytyjskich (mimo, że były już wyprodukowane wersje promocyjne singla).

NAJWYŻSZA POZYCJA NA LISTACH SPRZEDAŻY
#1 - Hiszpania
#11 - Finlandia
#38 - Szwecja
#64 - Niemcy
#100 - Szwajcaria

SPRZEDAŻ
Ogółem - brak danych

OFICJALNIE WYDANE WERSJE I REMIXY
- C'est La Vie (Album Version) 3:26
[inna nazwa: Radio Version]
- C'est La Vie (Remix) 3:56
[Inna nazwa: Discomatic Remix, Jonas Remix]
- C'est La Vie (Shaft Club) 4:54
- C'est La Vie (Shaft Radio Edit) 3:52
- C'est La Vie (Skeewiffs Full Bifter) 4:10
- C'est La Vie (Sleaze Sisters Anthem) 7:33
- C'est La Vie (Tuff Twins Mix) 7:22

B-SIDES NA SINGLU
- Megamix (Short Version) 3:24 (wcześniej nie publikowany)
- Megamix (Long Version) 7:19 (wcześniej nie publikowany)

TELEDYSK
Reżyseria - Patric Ullaes
Plan zdjęciowy - Göteborg, Szwecja