El 9 de noviembre, Dido apareció en la sede de BMG en Nueva York y anunció el título de su nuevo álbum, Still on My Mind, junto con su portada.