The album's only single, the title track "State of Mind", was a top 20 hit in Australia, Finland and the United Kingdom.

In addition to the original version of "Desire", a remix of the song was produced by Manhattan Clique, which has also never been officially released.

In this album, Holly aimed for a complete transformation, expressing her desire to move towards a more mature artistic approach in comparison to her debut work.

[8] For the album's lead single, titled "State of Mind", Holly found inspiration in the influences of 80's rock and electronic-dance music.

"[9] State of Mind debuted on the ARIA Albums Chart at number 57 with sales of 1,600 copies on the issue dated 17 November 2003.