"State of Mind" is a protest song by Scottish neo-progressive rock singer Fish, released as his first solo single about a year after his departure from Marillion and preceding the release of his first solo album Vigil in a Wilderness of Mirrors. It is also the first-ever record Fish did outside Marillion except for his 1986 collaboration with Tony Banks on the single "Shortcut to Somewhere" from the Banks album Soundtracks.