Hun er datter av Nyasha, som er fra Zimbabwe og som - ifølge Newton - var shonaprinsesse, og Nick Newton, som er en engelsk laberatorietekniker. Noen biografier om henne har feilaktig sagt at hun ble født i Zambia, men hun har selv bekreftet at hun ble født i London.