Natalie's first band was in secondary school and featured herself on drums, which was followed by a plethora of other bands while studying music at college. Natalie went solo at the age of 19 and began performing her own material that she had been crafting throughout her teenage years.
In 2010, she was approached by Goldie to work on a music project he was doing with BBC, which led to a fruitful partnership culminating in the single, Freedom. Also in 2010, Natalie caught the attention of Simon Gavin, who saw her perform at a pub in Nottingham and later signed her to Decca Records. It took him nearly a year to persuade the reluctant Duncan to sign. Her debut album was produced by Joe Henry.