I tenårene startet Natasha, broren Daniel Bedingfield og lillesøsteren Nikola et band sammen, The DNA Algorythm, som var ei R&B-influert gruppe, men de spilte også garage og pop.