Symphony X

"Paradise Lost" debut di nomor 123 pada album chart di Amerika Serikat, Billboard 200 dan terjual 6.300 keping dalam minggu pertama. Rekaman ini juga melakukan debutnya di nomor 1 pada "Top Heatseekers Chart".