“Return to Innocence” fue uno de los videos de los 80 (bueno, este también esta ya de los 90) mas impresionantes para la época. Esta canción de Enigma representaba el retorno a la inocencia y fue muy llamativo por ir todo el tiempo marcha atrás en la vida de un hombre. Fue el primer sencillo de su segundo y exitoso álbum The Cross of Changes.