Dixon fikk oppmeksomhet i Storbritannia tidlig i 2000-årene som medlem av R&B- og hiphopgruppen Mis-Teeq. Bandet ble oppløst i 2005, og Dixon startet da en solokarriere med platekontrakt med Polydor Records. Hun spilte inn debutalbumet, i 2006, og slapp debutsingelen «Lipstick», etterfulgt av «Knockdown». Parallelt med disse utgivelsene sang populariteten, og hun mistet etter hvert kontrakten med Polydor.