Singles of the 90s fue lanzado el 15 de noviembre de 1999 en Europa, Asia y África. La banda había comenzado a trabajar en su cuarto álbum de estudio ( Da Capo ), cuando su sello se acercó a ellos para lanzar un lanzamiento de grandes éxitos. Jonas Berggren, el compositor principal de la banda, inicialmente rechazó la oferta, alegando que la idea de un paquete de singles era prematura. Al final, la banda cedió y ofreció tres canciones tituladas "Hallo Hallo", "C'est La Vie" y "Love in December", que fue coescrita por los cuatro miembros de la banda.
Una contraparte estadounidense, Greatest Hits , fue lanzada al año siguiente el 18 de abril de 2000 e incluyó sólo "C'est La Vie" de las tres nuevas pistas. Este lanzamiento incluyó un error de pista al comienzo de "The Sign" y se vendió mal. Singles of the 90s se lanzó en los EE. UU. A través de iTunes en 2007 a pesar del lanzamiento de Greatest Hits .