Out from the Deep to piosenka grupyEnigmai zarazem czwarty i ostatni singiel z albumu The Cross of Changes . Okładka tego singla wydanego w1994 rokujest uproszczoną wersją okładki albumu.
Ósmy i przedostatni utwór na płycie, Out from the Deep, wykorzystuje bardziej tradycyjne rockowe brzmienie, które jest przeciwieństwem zwykłego elektronicznego brzmienia Enigmy. Schemat jest bardzo podobny do utworu Dear Prudence of Beatles . Piosenka zawiera również fragment piosenki The Calling zespołu A Positive Life .
Tytułowy wokalista to nie kto inny jak producent i twórca Enigmy , Michael Cretu , który wcześniej śpiewał dla tytułu The Rivers of Belief na poprzednim albumie MCMXC aD , a także śpiewa także przy innych tytułach grupy.