Together Again fue escrita y hecha por Amy Lee, Kara DioGuardi para la banda sonora de Las crónicas de Narnia: el príncipe Caspian pero fue rechazada por ser "muy épica y muy oscura", al igual que Lacrymosa.

[2]​ Sin embargo, los productores de la película luego afirmaron que nunca le pidieron ni a Lee ni a Evanescence que compusieran música para Narnia.

[3]​ Hubo cierta especulación de que las canciones para Narnia fueran incluidas en The Open Door, pero a pesar de que Lacrymosa fue incluida y el intro de Good Enough pertenecía a una pieza escrita también para Narnia,[4]​[5]​ Together Again no lo fue, quedando como un b-side del álbum.

[6]​ Por el tiempo del lanzamiento de Good Enough como sencillo, se esperaba que Together Again fuese incluido.

Sin embargo, Lee afirmó que fue "probablemente un error de la disquera [Wind-up Records] el asumir que la canción estaría ahí.