After winning that year's national Melodifestivalen, Perrelli went to Jerusalem to compete as the Swedish representative for the 1999 Eurovision Song Contest on 29 May with her song "Take Me to Your Heaven". She won the contest with 163 points, making her the fourth Swedish representative to win the competition since Carola Häggkvist's victory in 1991, the Herreys brothers' in 1984 and ABBA's in 1974.