חלוצי הגות' מטאל Paradise Lost וחברת התקליטים Century Media גאות להכריז על החתמת ההלהקה באופן בינלאומי. במהלך 17 שנות הקריירה של הלהקה נמכרו בערך 2 מיליון מאלבומיה.
מנהל הלייבל באירופה Antje Lange הגיב (תרגום חופשי): "אנחנו מרגישים שזה כבוד גדול לצרף את Paradise Lost אל משפחתנו. Paradise Lost הם להקה שהשפיעה באופן מיוחד, עם פוטנציאל יצירתי לעתיד מאוד ורוד.
בתור חברת התקליטים שלהם, אנחנו מצפים לעבודה להרחבת מעגל המעריצים העולמי שלהם"
לאחר שעברה על מספר הצעות, החליטה הלהקה לחתום עם Century Media העולמית. הסולן Nick Holmes הצהיר (תרגום חופשי): " זה נהדר להיות בלייבל שיש לו כל כך הרבה להקות מטאל וכזאת מורשת. החתימה הזאת על הפצה עולמית תיתן לנו סיכוי גם בארה"ב."
GUN/Sony/BMG באירופה ו- Abacus Recordings באנגליה וארה"ב הפיצו את אלבומה האחרון של הלהקה (הנושא את שמה). Century Media תוציא אותו מחדש באנגליה ובארה"ב.
הלהקה נמצאת כרגע בשלב הלפני-הפקה של אלבומה הבא, חסר השם בינתיים, ה-11 במספר עם המפיק Rhys Fulber. כמו כן יצאו חברי Paradise Lost לטור עם אופת' בנובמבר, ולאחר שיסיימו עם ההופעות החיות הם מתכננים להתחיל להקליט את האלבום החדש ב- Bradford אשר ב- Lincolnshire ובקנדה בשלהי נובמבר/תחילת דצמבר עם תאריך שחרור מוערך באביב 2007.
