Natasha během střední školy prodávala sandwiche v metru. Byla představena Rodneymu Jerkinsovi (hudební producent Darkchild). Hned jak Natashu viděl tančit a zpívat zalíbila se mu a vzal ji do svého nahrávacího studia, kde nahráli první dva singly. O něco později podepsala smlouvu s Jive Records.

V roce 2006 Natasha vydala svůj první singl "Hey Hey Hey", ale byl neúspěšný. V roce 2007 vydala další singl "So Sick", který nebyl o moc úspěšnější. Na konci roku 2008 natočila video ke třetímu singlu "Sidekick". Písnička se dostala do radií v březnu 2009. Debutové album, na kterém se ještě pracuje, se bude jmenovat Uncontrollable.