Bedingfield dijo en su blog que comenzaría a trabajar en su nuevo álbum a comienzos de 2009.