She described her style of production as less professional, haphazard, and a mess compared to her brother, Rollo Armstrong, as she records everything in one take and is constantly deleting stuff.

[5] The album is said to display Dido's "love of hip hop and her folk roots", and feature "a dance and electronic music sensibility".

[4] According to Neil Z. Yeung of AllMusic, Still on My Mind is essentially an electro-folk album with a "hip hop heartbeat" and elements of electro-pop, synth-pop, disco and new age.

Dido first announced the single "Give You Up" while answering fan questions on Twitter, and also revealed the title of "Chances".

[16] Dido later stated in an interview with the Evening Standard that the final track on the album would be a song about parenthood titled "Have to Stay".