The 'Pocketful of Sunshine' singer has revealed a long list of highly prestigious producers whom she is collaborating with on her next record - which she hopes to release next year.
Natasha, 27, said: "I'm still writing for the next album. It should be out sometime early next year hopefully.
"Just was in studio last week with Wyclef. He is such a musical genius.
"Been writing with Kleerup, John Hill, Salaam Remy, Ryan Tedder, Sia, Eg White, Wayne Wilkins, Phonogenic, Mike Elizondo, John Shanks, Danielle Brisebois and some others."
Kleerup is the Swedish producer behind dance artist Robyn's European hit 'With Every Heartbeat', while Eg White is co-writer of Adele's hit 'Chasing pavements. Natasha added she is very excited about a collaboration with Australian 'Black and Gold' singer Sam Sparro.
She wrote on her blog last week: "Met with Sam Sparro. We are gonna make a cool collaboration. I have a good feeling about that one."
She also told how she was working with producer Mike Elizondo, with whom she worked on her last album 'Pocketful of Sunshine' and that they were writing at least four tracks together at once.