Singles of the 90s was released on November 15, 1999 in Europe, Asia, and Africa. An American version, titled Greatest Hits, was released on April 18, 2000, but is generally considered highly inferior as it contained fewer songs and included a track error. The American version, released by Arista Records, sold poorly.
The band had begun work on their fourth studio album when they were approached by their label to put out a greatest hits release. Jonas Berggren, the band's main composer, initially refused the offer, claiming the idea for a singles package was premature. In the end, the band relented and offered three songs titled "Hallo Hallo", "C'est La Vie," and "Love in December", which was co-written by all four band members. Despite the existence of Greatest Hits in the United States, "Singles of the 90s" was released in the US via iTunes in 2007.