Seu novo álbum, que deverá ser lançado em março de 2013, terá a participação da dupla de hip-hop Rizzle Kicks. O convite foi feito pela própria Dido em 2010, quando ela começou a produzir seu novo álbum, que foi adiado devido sua gravidez.
Já o single, “Girl Who Got Away”, deverá ser lançado ainda neste ano.