Antecedentes
Após o lançamento de Safe Trip Home em 2008, Dido confirmou que estaria de volta a estúdios para gravar novo material para incluir no seu disco sucessor. Em julho de 2009, a cantora revelou que a direção musical seria diferente dos seus trabalhos anteriores, incorporando um som aproximado ao electrónico. Ela declarou que estava se divertindo no estúdio ao trabalhar no novo álbum. Em setembro de 2010, a artista revelou que iria lançar "Everything to Lose" digitalmente como single, para promoção do filme Sex and the City 2. Em janeiro de 2011, foi revelada uma nova faixa "If I Rise", uma colaboração com A.R. Rahman, para a trilha sonora de 127 Horas. No mesmo mês, declarou que se divertiu muito ao trabalhar no álbum com o seu irmão Rollo no Reino Unido, que o trabalho devia "ficar pronto em breve", e também revelou que teve a oportunidade de trabalhar com os produtores Jeff Bhasker, Greg Kurstin e Rick Nowels.
Em março de 2011, Dido revelou que o álbum estava quase finalizado e que o novo trabalho era um retorno às suas raízes eletrônicas. Ela gravou os vocais do álbum até o dia que deu à luz ao seu filho Stanley em 2011 e compôs as músicas antes da gravidez. O lançamento do álbum foi adiado devido à descoberta de sua gravidez em 2011, e a cantora guardou as gravações para focar na família. O álbum foi finalizado e mixado em novembro de 2012 com a ajuda de seu irmão Rollo.
A capa de arte oficial do trabalho foi revelado pela própria Dido através da sua conta no Twitter a 8 de Janeiro de 2013. Sobre o título do álbum, ela disse que "resume bem os últimos anos. Dar um passo atrás em relação a tudo isso e partir para viver toda essa aventura maravilhosa de constituir família e gravar um álbum do qual me orgulho tanto".
