"State of Mind" (2003) là tên ca khúc đầu tiên và cũng là đĩa đơn duy nhất trong album thứ hai của Holly Valance là State of Mind. Đĩa đơn này là đĩa đơn thứ ba của Valance nằm trong bảng xếp hạng top ten đĩa đơn tại Anh (vị thứ #8), nằm trong bảng xếp hạng top 75 trong suốt 10 tuần liên tiếp. Tại Úc, "State of Mind" đứng thứ #21, lọt vào top 20 (vị thứ #16) trong tuần thứ hai phát hành của đĩa đơn này và tăng lên vị thứ #14 trong tuần thứ ba.
Đĩa đơn này phát hành tại Anh dưới dạng đĩa đơn DVD.