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."
The album debuted on the Japanese Oricon Albums Chart at number twelve with first-week sales of 21,547 copies. In Australia, it entered the ARIA Albums Chart at number fifty-seven and fell to number eighty in its second week, spending only two weeks in the top one hundred. 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.