What´s On Your Mind de Information Society se publicó como single en 1988 y fue uno de los primeros hits de la banda.
El single estuvo 39 semanas en los Dance Charts Americanos hasta alcanzar el 1#, tambien llego al puesto 3# del Billboard Hot 100.
El tema incluye varios samplers vocales de Mr. Spock (Leonard Nimoy) de Star Trek, diciendo «pure energy», otro samples del Dr. McCoy (DeForest Kelley), también de Star Trek, diciendo: «It’s worked so far, but we’re not out yet!». Los samples son de episodios de Star Trek «Mensajería de la Misericordia» y «I, Mudd», respectivamente. El samples del Capitán Kirk diciendo: «In every revolution there is one man with a vision,», se produce al principio de «Over the Sea». El grupo es conocido por su base de seguidores leales en Brasil, Japón, España, y México. Information Society se convirtió en parte de la respuesta estadounidense a la Segunda Invasión Británica y, a menudo llamada «Imitation Society.»
La canción apareció en las peliculas Loverboy y American Psycho.