Släpptes i Sverige 14 maj 2008, som uppföljare till deras massiva succé med deras två första singlar, albumet hamnade på #1 plats på Sverigetopplistan[1]. Hitintills har albumet släppt fyra singlar som nått första platsen på singellistan.
I april 2009, blev albumet certifierat platina i Sverige av IFPI, efter att albumet sålt över 40 000 ex.
Efter E.M.D.s deltagande i Melodifestivalen 2009, släpptes A State of Mind på nytt och inkluderade då deras bidrag "Baby Goodbye", som blev gruppens fjärde nummer 1-singel i Sverige.[2]. Även nya låtar som "Youngblood" och "I'm No Romeo" inkluderas på skivan.