She was born in 1982 in Oslo, and at the age of twelve, Craig performed the Whitney Houston hit "I Wanna Dance with Somebody (Who Loves Me)" on the Norwegian youth TV show Midt i smørøyet.
By the age of 15 she had started writing her own songs, and by 17 she was singing back-up vocals for Noora Noor.
In 2000, she made headlines at "Quartfestivalen", a Norwegian music festival, when Wyclef Jean pulled her up on stage.
American rap artist Snoop Dogg also took interest in her in 2005 at the same festival, and has since used one of her songs on his compilation Welcome to tha Chuuch: Da Album.
The song ended in fifth place in the final with 182 points, and Norway got the highest ranking of all the countries in western Europe.