במהלך סיבוב ההופעות של האלבום Mylo Xyloto רואיינו חברי הלהקה והודו כי כבר הם עובדים על אלבום חדש, נפוצה שמועה בעקבות ריאיון עם חברי הלהקה בהופעה באוסטרליה שהלהקה תיקח הפסקה מפעילות בין השנים 2013 עד 2015 אך שמועה זו הופרכה כאשר ראיינו את סולן הלהקה, כריס מרטין.
ואז מאוחר יותר החודש, ג’ונה וינהופן עזבה את הלהקה.
זה התחיל בתחילת החודש כאשר ג’ורדן פיש, קלידן Worship ומוזיקאי סשן של הלהקה במהלך הכתיבה של Sempiternal, הוכרז כחבר מלא.
ומיוני עד אוגוסט הם שיחקו ב-Warped Tour 2013 בארצות הברית ובקנדה.
ב-22 בנובמבר הוציאה הלהקה את האלבום המשותף של Draper The Chill Out Sessions ללא תשלום.
Warped Tour 2012 ב-10 בנובמבר בארמון אלכסנדרה בלונדון, שהם הובילו, (ובתחילה האמינו שהיא התוכנית היחידה שלהם)
ובמופע חימום עבור סיור מעוות בשפילד ב-9 בנובמבר.
לתוכנית Radio 1 Rocks של BBC Radio 1 ב-22 באוקטובר, שם הם ניגנו סט של שישה שירים התומך ב-Bullet for My Valentine
בסוף אוקטובר הוכרז שהאלבום הרביעי ייקרא Sempiternal עם יציאה מהירה בתחילת 2013.
ב-30 ביולי, הלהקה הודיעה שהיא עזבה את הלייבל שלה וחתמה עם RCA, שתוציא את אלבומה הרביעי ב-2013.