Falling Deep fue lanzado el 22 de noviembre de 2004 por ITALIC recordings como parte del álbum It Hits My Hair - Single