
Już jako nastolatka wraz z młodszą siostrą Nikolą i bratem Danielem założyła zespół. Rodzeństwo eksperymentowało z różnymi gatunkami muzyki, od R&B przez drum'n'bass, aż po garage. Przez cały ten czas Natasha intensywnie ćwiczyła grę na gitarze, pianinie oraz komponowanie piosenek.
Po ukończeniu szkoły podjęła studia na Akademii Sztuk Pięknych. Po dwóch latach prób pogodzenia nauki i muzyki wokalistka porzuciła uczelnię, by skoncentrować się na pracy w studiu nagraniowym. Gdy wreszcie stwierdziła, że ma wystarczająco dużo własnego materiału i poczuła, że jej pasja może stać się jej zawodem, zwróciła się do wytwórni Phonogenic.
Tam jej twórczość od razu spotkała się z akceptacją. Przez pół roku Natasha komponowała i nagrywała w Los Angeles. Jej partnerami w studio byli najlepsi autorzy piosenek w branży (współpracownicy Robbie'go Williamsa, Madonny, Britney), jak również producenci Andy Frampton i Steve Kipner oraz Mark 'Spike' Stent. Piosenki powstawały podczas wspólnych jam-sessions w studio lub na podstawie melodii i pomysłów utrwalonych na dyktafonie. W efekcie, w październiku 2004 roku ukazał się album "Unwritten". Utwory promujące płytę - "Single" i "These Words" - z miejsca zawojowały listy przebojów w Europie.
Na kolejny album artystka kazała czekać swoim fanom ponad dwa lata. Materiał powstawał w studiach w Los Angeles, a w pracy wokalistkę wspomagało wielu utalentowanych twórców, w tym Mike Elizondo (Eminem, Dre, 50 Cent), Adam Levine (Maroon 5), Greg Kurstin (Beck, Lily Allen) oraz dawni współpracownicy: Steve Kipner, Andrew Frampton, Wayne Wilkins, Danielle Brisebois i Wayne Rodrigues. Ostatecznie płyta, zatytułowana "N.B.", ukazała się w kwietniu 2007 roku. Pilotował ją singiel "I Wanna Have Your Babies", któremu towarzyszył klip w reżyserii Dave'a Myersa (Pink, Missy Elliott, Outkast).