Progressive metal act Symphony X has set "Paradise Lost" as the title of the follow-up to 2002's "The Odyssey", tentatively due before the end of the year.