"On My Mind" is an electropop and R&B song whose instrumentation consists of scratchy guitars, trap drums, slapped beats and sharp, syncopated electronica.
Lyrically, "On My Mind" talks about a one-night stand with someone the protagonist shouldn't be with, having a dichotomy between heart and head.
Though firmly denied by Goulding, many critics considered it an answer song to Ed Sheeran's "Don't".
"On My Mind" became another top-ten hit in the United Kingdom, as well as in Australia and other five territories, while reaching the top 20 in other seven countries.
In the United States, it reached number 13 on the Billboard Hot 100.