Nicole Stokholm Pedersen was born on 30 June 1977 in Copenhagen to a Danish mother and a Palestinian father, who left Vidoo's family when she was young.

[10][11] Also in 2010, the artist adopted the stage name Miss Nicole and was featured on Danish rapper Sami Krid's Danish-language single "Kostbar", which had a music video released in 2011.

[2] She later adopted her "living doll" persona Sada Vidoo, and released her debut album A Story with No End on 11 August 2014 through Target Records.

The album includes three singles—"The Actress", "China Doll", and a cover of Pat Benatar's "Love Is a Battlefield"—and received mixed to positive reviews.

After singing "Hold On" in bootcamp and "Numb" during the Six-Chair Challenge, she was eliminated in the process of going to the Judge's House with mentor Sharon Osbourne in the "Over 25" category.