Nathalie is geboren in Kongo op 24 februari 1982 en woont nu in Rotterdam.
Het podium is voor Nathalie bekend terrein, want elke zondag zingt ze in een koor. Ook heeft ze de nodige ervaring opgedaan in het theater door in de rol te kruipen van Missie Mommears in de Nederlandse theaterversie van Dreamgirls.

Nathalie werd al door Idols-jurylid Jerney Kaagman omschreven als "de nieuwe Tina Turner".
Daarnaast zei Gordon tijdens één van de liveshows tegen Nathalie: "Je stem is onnavolgbaar en je uitstraling is zo overweldigend!
Je gaat een glansrijke carrière tegemoet."