In September 1996 Nielsens debut album "Silvertoner" was released. A reviewer of the album for "Göteborgs-Posten" compared Nielsen to Carola Häggkvist and Sissel Kyrkjebø. During the following years Nielsen released the Christmas album "Min önskejul" in 1997 and the music single "Time to Say Goodbye" in 1999. During her high school years, she studied the Estetichal programme and mostly music at Helenehoms Gymnastin in Malmö.