Dido is back with her first new album in five years, the stunning ‘Still On My Mind’ out March 8th on BMG.