Out from the Deep é uma música do grupoEnigmae também o quarto e último single do álbum The Cross of Changes . A capa deste single lançado em1994é uma versão simplificada da capa do álbum.
A oitava e penúltima faixa do álbum, Out from the Deep usa um som de rock mais tradicional, que é o oposto do som eletrônico usual da Enigma. O padrão é muito semelhante ao da música Dear Prudence of Beatles . A música também contém uma amostra da música The Calling , de A Positive Life .
O cantor do título não é outro senão o produtor e criador do Enigma , Michael Cretu , que já havia cantado o título The Rivers of Belief , no álbum anterior MCMXC aD , e que também canta em outros títulos do grupo.