En noviembre de 2013, Dido lanzó el álbum Greatest Hits, una compilación de material previo y remixes que también incluía la nueva canción "NYC".