Life For Rent, son précédent album studio remontait à 2003 tandis que l'an passé sortait Live at Brixton Academy. Pour sa nouvelle galette, Dido a collaboré avec l'auteur et producteur Jon Brion, connu pour ses bandes originales de films (I Love Huckabees, Magnolia...) mais aussi pour avoir produit Fiona Apple.

Selon les principaux intéressés, le nouvel album de Dido serait plus personnel et mettrait davantage ses talents de vocaliste en avant. Jon Brion explique que Dido est victime d'un frein imposé par les sessions d'enregistrement. Selon lui, le public néglige le potentiel émotionnel qui se dégage de ses chansons. Avec ce nouvel album, qui pourrait paraître en fin d'année, la chanteuse devrait se libérer de ces démons.