Na swoim profilu na Instagramie wokalistka zamieściła zdjęcie, na którym widnieją tytuły piosenek. Na album "Greatest Hits" złożą się aż dwa krążki. Na pierwszy trafią takie przeboje, jak "Here With Me", "Thank You" i "White Flag", a na drugi – remiksy wybrane przez samą artystkę, a także zupełnie nowa piosenka, "NYC". Fotografię opublikowaną przez Dido można zobaczyć pod tym adresem.
W marcu 2013 roku ukazał się nowy longplay wokalistki – "Girl Who Got Away". Krążek znalazł się na piątym miejscu brytyjskiego notowania UK Charts i trafił do czołowej dziesiątki sprzedaży w 16 krajach. W ciągu czternastoletniej kariery płyty Dido rozeszły się w nakładzie ponad 30 milionów egzemplarzy.