'Still On My Mind' is Dido's 5e album. Op de nieuwe plaat, haar eerste in vijf jaar, hoor je Dido's kenmerkende stem in nummers waarop ze hier en daar haar liefde voor hiphop en folkmuziek niet onder stoelen of banken schuift. Maar zoals we gewend zijn, worden de nummers vooral gevoed door electronica en een goede beat. De eerste single is het subtiele 'Hurricanes'. De muziek nam ze net als eerder materiaal op samen met haar broer, Faithless-oprichter Rollo.