"Jullie zullen blij zijn om te horen dat ik momenteel in de studio ben met Greg Kurstin", twitterde ze. Kurstin was de man achter haar hits The Fear, Not Fair en Fuck You. Waar het duo aan werkte liet Allen in het midden, maar ze temperde de verwachtingen door te stellen dat het geen 'big deal' was.

Haar laatste album It's Not Me, It's You verscheen in 2009. Allen leefde sindsdien buiten de schijnwerpers en beviel eind vorig jaar van haar eerste kind.