She took part in the Dutch Idols singing competition in its fourth season reaching the final and finishing as runner-up to Nikki Kerkhof.
When Nathalie was fourteen, she moved back to the Netherlands with her family and started studying Onstage Performance at the Rockacademie in Tilburg.
After Idols, Nathalie signed a record deal with Sony BMG and toured the Netherlands, performing in more than 150 shows in one year.
She reached the final, and finished second to former Idols-winner Jamai Loman and his partner Gwyneth van Rijn.
In the show she sang with singer Brace the song "All I Want for Christmas Is You" from Mariah Carey.
Nathalie's main single after Idols was "I Won't Forget", a song that was also remixed by DJ Paul van Dyk.