Natasha Bedingfield is releasing a new album for the first time in nine years.