Into a Secret Land prometió ser un gran éxito, y del álbum se extrajeron cuatro sencillos que se convirtieron en sendos éxitos.
El primer sencillo, «Heaven Can Wait», entró en el top 10 de Francia y fue número 12 en Alemania.
El tema que daba título al álbum, «Secret Land» —una versión del tema «Trenchcoat Man», del grupo alemán de corta vida Fabrique—, entró en el top 10 alemán y fue número 1 en Líbano e Israel.
El tercer sencillo, «We'll Be Together», fue otro top 10 en Alemania, mientras que el cuarto, «Around My Heart», subió al número 11 de las listas de ese país.
En 1990 aparecería como cara B del sencillo «Hiroshima», extraído de su cuarto álbum Paintings in Yellow.