Charlotte Perrelli ya había triunfado en el Melodifestivalen 1999, así como en Festival de Eurovisión de 1999.