Return to Innocence es el primer sencillo publicado por Enigma de su segundo y exitoso álbum The Cross of Changes. Llegó a ser uno de los sencillos de Enigma más populares a nivel mundial, subiendo al n. 1 en más de diez países de Europa; al n. 2 en la lista musical Modern Rock Tracks y al n. 4 en el Hot 100 de los Estados Unidos; al n. 3 en el UK Singles Chart; al Top 5 en Austria, Alemania, Nueva Zelanda, Francia y Suiza; y al Top 10 en Italia y Países Bajos.