Dido has premiered a new song, NYC. The track is taken from the British singer's forthcoming Dido: Greatest Hits collection,…