"State of Mind" (2003) is the title track and only single to be lifted from Holly Valance's second album State of Mind. It became her third top ten single in the United Kingdom (peaking at number eight), spending a total of ten weeks in the top seventy-five. In Australia, it debuted at number twenty one, breaking into the top twenty at number sixteen in its second week and peaked at number fourteen in its third week. It spent thirteen weeks in the ARIA top fifty and an overall nineteen weeks in the top one hundred. The single was also released as DVD single in the United Kingdom.