Paradise Lost is the latest and seventh studio album by progressive metal band Symphony X. Its release has been delayed numerous time since the announcement on November 16, 2005 that they were going to "start pulling it all together". The album was released on June 26 2007.

In a fan club chat on March 18, 2006, Michael Romeo, the lead guitarist and writer, said that the album will be "a bit darker—the direction is still the same—for the most part," and went on to say that "the classical stuff was getting to a point were we need to evolve the music a bit. There is still a lot of classic influence in there—not as obvious as '[Out of the] Ashes', say." He went on to suggest that there may be a song or songs on the album themed around the works of H. P. Lovecraft, and that there would be "A BIG tune on here … Paradise Lost is the theme as of now," lending rumor to the title of the album.

In August 2006, some preliminary cover art was leaked on the internet, confirming suspicions that the title of the album would be the same as the epic song contained within. The album art originally leaked and categorized by the band as only "preliminary" artwork has been revealed to be the official artwork, with the full panorama (including the back cover) being made available on the official Symphony X website on May 12, 2007

At one point it was announced that the album would be released in late 2006, but then that date was changed to early 2007. The album's actual release is June 26. On May 12, 2007, the song "The Serpent's Kiss" was made available on the band's Myspace page. Also, MP3 samples from the album are available courtesy of SPV