The album's genre, electro pop, differs slightly from her previous album Footprints (2002), Valance states "It's kind of different 'cos at the time I was listening to rock, I was listening to dance and lots of electro and I loved them all equally. I thought[,] what would happen if we put them all in a pot and see what happens[? ...] the people I was working with at the time really like[d] that idea. So everyone was working on the same level with the same goals in mind. What we wanted to get out of it was a bit darker, a bit harder. It's a very kind of upbeat record and that's what I like to do."
State of Mind debuted on the ARIA Albums Chart at number fifty-seven with sales of 1,600 copies on the issue dated 17 November 2003. The following week the album sold 998 copies falling to number eighty, leaving the chart the next week, spending a total of two weeks on the chart. The album debuted on the Japanese Oricon Albums Chart at number twelve with first-week sales of 21,547 copies. It did not do well in the United Kingdom, only peaking at number sixty and one week in the top seventy-five. The first single, title track "State of Mind", fared better, peaking at number eight in the United Kingdom and number fourteen in Australia.