"Paradise Lost" debutó en el número 123 en los Billboard 200 en los Estados Unidos, vendiendo 6.300 copias en su primera semana.