Justo antes del debut de "Psychic...", y con el nuevo bajista Terence Smart en cargo (el primero de varios a través de 1986), la banda comenzó su primer tour mundial.