Listen to State of Mind online. State of Mind is an English language song and is sung by Holly Valance. State of Mind, from the album State Of Mind, was released in the year 2003. The duration of the song is 3:16. Download English songs online from JioSaavn.