Elysium es el segundo álbum de estudio de The Velvet Teen . Se lanzó por primera vez en Japón el 22 de mayo de 2004 y en los EE. UU. El 20 de julio de 2004. Se lanzó una versión de edición especial del álbum en Japón solo con un DVD adicional. El álbum también se imprimió en vinilo doble de 10 "y se lanzó a través de Pandacide Records en junio de 2005, con una pista adicional. Elysium no presenta absolutamente guitarras, sino que se basa en teclados y arreglos de cuerdas y metales. Elysium resultó ser el último álbum de Velvet Teencon la formación original de Judah Nagler , Josh Staples y Logan Whitehurst. Logan fue diagnosticado con cáncer cerebral y dejó la banda poco antes del lanzamiento del álbum. Casey Deitz reemplazó a Logan en la batería en la primavera de 2004 y para la gira posterior del álbum. Logan Whitehurst murió el 3 de diciembre de 2006.