Kilusi iš Naujosios Zelandijos, Natasha Bedingfield užaugo pietryčių Londone, kur ji ir jos brolis bei sesė buvo nuolat supami muzikos garsų. Paauglystėje, Natasha, brolis Daniel‘is ir sesuo Nikola sukūrė R&B muzikos grupę. Šis projektas ilgai nesitęsė, tačiau ta patirtis paskatino Bedingfield‘us ir toliau siekti kažko muzikoje. 2001-aisiais ir 2002-aisiais Daniel‘is Bedingfield‘as susilaukė pasaulinės sėkmės su savo singlu „Gotta Get Through This“, o dar po metų atėjo ir Natashos eilė. Palikusi universitetą ji pasirašė sutartį su „BMG“ įrašų kompanija bei nieko nelaukusi pradėjo darbus prie savo pirmųjų kūrinių. Nemažos sėkmės sulaukė jau pirmieji Natashos singlai, dainos „These Words“ ir „Single“, kurios pristatė albumą „Unwritten“, debiutavusį iškart ant aukščiausio Didžiosios Britanijos topo laiptelio. Auksinis Bedingfield receptas, kaip sukurti neįtikėtinai ritmišką pop muzikos skambesį, padėjo jau pasiekti platininius albumo pardavimus ir ne vieną „Brit“ statulėlę. Tuo pat metu prasidėjo ir jos Amerikos pop muzikos topų ataka – 2005-ųjų metų liepą albumas „Unwritten“ buvo išleistas ir už Atlanto. 2007-aisiais pasirodęs singlas „I Wanna Have Your Babies“ buvo pirmasis ženklas prieš antrąjį dainininkės albumą, pavadintą tiesiog „NB“.