Singles of the 90s se lanzó 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 principal compositor de la banda, inicialmente rechazó la oferta, alegando que la idea de un paquete individual 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ó solo "C'est La Vie" de las tres nuevas pistas. Este lanzamiento incluyó un error de seguimiento 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 .