Nilsson voitti vuoden 1999 Eurovision laulukilpailun kappaleella "Take Me to Your Heaven". Vuonna 2008 hän pääsi jälleen Melodifestivaleniin, jossa valittiin Ruotsin edustaja vuoden 2008 Eurovision laulukilpailuun. Hänet äänestettiin edustamaan Ruotsia 224 pisteellä. Perelli pääsi laulukilpailun finaaliin tuomariäänillä ja sijoittui 18:nneksi 47 pisteellä. Perrelli oli yksi kisan ennakkosuosikeista, joten huonoa menestystä ihmeteltiin paljon. Charlotte Perrelli osallistui vielä Melodifestivaleniin vuonna 2012 kappaleella "The Girl" sekä vuonna 2017 kappaleella "Mitt liv", muttei selvinnyt edes Melodifestivalenin finaaliin.