The song was written by Nasri, Julie Frost, Fraser T Smith, and Mike Caren.

Simpson performed "On My Mind" on CBS's The Early Show on 4 June 2011.

The video was directed by Travis Kopach and featured dancer/actress Hailey Baldwin, wife of Justin Bieber.

Towards the end, he plays a video throughout the mall asking that girl to meet him at a theater.

On the week ending 27 August 2011, "On My Mind" debuted at number 39 on the US Pop Songs chart.