Bedingfield has stated on her latest blog that she will start work on her new album in early 2009.
Bedingfield has confirmed to be writing for the new album whilst on holiday in New Zealand, she says "I'm here for a couple of weeks to do a bit of writing. It is such an inspiring place to write music. I love coming here as often as I can, usually once a year to fuel up on ideas for my next album".
Bedingfield has also confirmed she is working with Brian Kennedy who produced Rihanna's hit single "Disturbia" and has been writing songs with him whilst on tour.
Natasha hopes to have the album released by the end of 2009.