Az Out from the Deep azEnigmacsoport dala,valamint a The Cross of Changes album negyedik és utolsó kislemeze. Ennek a kislemeznek az1994-benmegjelent borítója az album borítójának egyszerűsített változata.
Az album nyolcadik és utolsó előtti száma, az Out from the Deep egy hagyományosabb rock hangzást használ, amely ellentétes az Enigma szokásos elektronikai hangzásával . A minta nagyon hasonlít a Dear Prudence of Beatles dalhoz . A dal tartalmaz egy mintát a The Calling című dalból is , az A Pozitív élet c .
A cím énekese nem más, mint az Enigma producere és megalkotója , Michael Cretu , aki korábban az előző MCMXC aD albumon a Hiedelem folyói címért énekelt , és a csoport más címein is énekel.