Natasha Bedingfield не побоялась отдать свое музыкальную карьеру в руки продюсера и артиста Ne-Yo, который уже успел триумфально поработать с Rihanna, Beyonce Knowles, Whitney Houston, Nicole Scherzinger и Britney Spears. Наташа и НеЙо уже записали несколько треков в лондонской студии певицы, на данный момент Бедингфилд продолжает работу с другим продюсером, но, как только Ne-Yo будет свободен, музыканты возобновят свой творческий союз.