Pierwsza po niemal sześcioletniej przerwie i piąta w dyskografii studyjna płyta Dido, jednej z największych brytyjskich wokalistek wszech czasów, która sprzedała ponad 40 mln albumów w karierze. "Still On My Mind" to dzieło współtworzone przez brata artystki Rollo, cenionego producenta, kompozytora oraz muzyka Faithless. Rodzeństwo napisało 12 piosenek w Anglii.

Proces powstawania Dido określiła jako prosty i magiczny. Muzyka na "Still On My Mind" jest odbiciem miłości artystki do hip-hopu, popu oraz brzmień folkowych. Choć nie brak tu także tanecznych rytmów i nowoczesnej elektroniki.