En 1999 la compañía discográfica, MegaRecords, lanza un álbum compilatorio con todos los exitosos singles de Ace Of Base en el mundo entero, como primer single "C'est La Vie (always 21)", que logra llegar al primer lugar de las listas de Europa y sorprendentemente es número 1 de ventas en España, seguido por el promocional de "Love In December" y "Hallo Hallo", en América el álbum se lanzó bajo el nombre de Greatest Hits y como único single se decidió re-lanzar "Everytime It Rains" pero en una versión remix hecha por Metro.