El 29 de agosto se reveló que el primer single del álbum sería "Don't Believe in Love", el 5 de septiembre se reveló la portada del álbum, mientras que "Don't Believe in Love" fue puesto en la página de Dido para ser escuchado el 8 de septiembre.