Out from the Deep es una canción del grupoEnigmay también el cuarto y último single del álbum The Cross of Changes . La portada de este sencillo lanzado en1994es una versión simplificada de la portada del álbum.
La octava y penúltima pista del álbum, Out from the Deep, utiliza un sonido de rock más tradicional, que es lo opuesto al sonido electrónico habitual de Enigma. El patrón es muy similar a la canción Dear Prudence of Beatles . La canción también contiene una muestra de la canción The Calling , de A Positive Life .
El cantante del título no es otro que el productor y creador de Enigma , Michael Cretu , quien anteriormente había cantado para el título The Rivers of Belief , en el anterior disco MCMXC aD , y que también canta en otros títulos del grupo.