L'album è stato anticipato dal singoloDon't Believe in Love, uscito il 27 ottobre 2008, e vede la collaborazione di Jon Brion, Rollo Armstrong, Brian Eno, Mick Fleetwood e Questlove. Il sito ufficiale della cantante ha pubblicato le canzoni Look No Further (il 22 agosto 2008) e Grafton Street (il 3 ottobre 2008), presenti nell'album, in attesa dell'uscita del CD. Il quotidiano The Observer ha definito Grafton Street come "la canzone di maggior rilievo dell'album"[14]
L'album è disponibile anche una versione deluxe a due dischi, il secondo dei quali contiene altre tre tracce inedite e un filmato sulla produzione dell'album. Ha anche ottenuto svariate certificazioni, tra cui Italia dove è oro.
Produzione
Il primo annuncio della produzione del disco risale all'ottobre del 2005, quando su un temporaneo nuovo sito ufficiale della cantante si leggeva che "Dido si trova al momento negli Stati Uniti per registrare alcune nuove canzoni". In seguito la data d'uscita è stata posticipata diverse volte per cause diverse, tra cui la morte del padre della cantante (al quale è dedicata Grafton Street) avvenuta nel dicembre del 2006. Inizialmente circolavano voci su una possibile uscita nel 2007, verso l'inverno, poi è stata ipotizzata una data tra marzo e aprile del 2008 e infine si è pensato alla fine dell'estate.
Il 22 agosto 2008 finalmente il sito dell'artista ufficializzò l'uscita dell'album per il 3 novembre 2008 e reso disponibile il download di Look No Further. Dal sito è stato anche annunciato il titolo del primo singolo, Don't Believe in Love, la lista delle tracce e l'immagine di copertina del CD. Nei giorni seguenti sul sito è stato inserito un video in tre parti in cui Dido e i suoi collaboratori presentano il disco e parlano dell'artista stessa.
Il 3 ottobre 2008 l'uscita dell'album è stata ulteriormente posticipata al 17 novembre 2008 (18 per gli Stati Uniti) per ritardi nella produzione dei supporti. Per sopperire a tale mancanza nei confronti dei fan in attesa è stato reso disponibile sul sito (questa volta in streaming) l'ascolto di un'altra traccia presa dall'album, Grafton Street.
L'album è stato infine pubblicato il 14 novembre 2008, tre giorni prima del giorno previsto precedentemente.
Il sito web della cantante, in un post pubblicato l'11 dicembre 2008, ha chiesto ai visitatori quale traccia volessero fosse pubblicata come secondo singolo[15]. All'inizio del 2009 sono state pubblicate varie tracce: The Day Before the Day è entrata nelle radio russe il 2 gennaio 2009, Quiet Times è stata ufficialmente girata in radio come secondo singolo in Australia ed è trasmessa anche in Croazia, Russia e Repubblica Ceca; It Comes and It Goes è stata pubblicata ufficialmente come secondo singolo in Italia il 3 marzo 2009[16].