Natasha Bedingfield has spent a few years working on her new album, the follow up to 2010’s Strip Me. She