Perrelli hatte, damals noch unter dem Namen Nilsson, jahrelang in der Tanzmusikband Wizex gesungen. 1999 gelang es ihr, die schwedische Vorentscheidung zum Eurovision Song Contest, das "Melodifestivalen" und im Anschluss auch den Eurovision Song Contest in Jerusalem mit dem Titel "Take Me to Your Heaven" zu gewinnen. Daraufhin verließ sie die Band, um eine Solokarriere zu starten.