The album was also pressed on double 10" vinyl and released through Pandacide Records in June 2005, featuring a bonus track.

Elysium features absolutely no guitars, instead relying on keyboards and string and horn arrangements.

Elysium turned out to be the last Velvet Teen album featuring the original line-up of Judah Nagler, Josh Staples and Logan Whitehurst.

Logan was diagnosed with brain cancer and left the band shortly before the album's release.

Casey Deitz replaced Logan on drums in spring 2004 and for the subsequent tour for the album.