A pesar de que, previamente, en una entrevista, Ruud, uno de los guitarristas de la banda, afirmó que seguramente "All I Need" seria el último single del álbum The Heart Of Everything, este se lanzó para así promocionar su nuevo DVD Black Symphony; además de lanzarlo como single del álbum propiamente.