Koi No Yokan fue lanzado el 13 de noviembre de 2012 por Reprise Records.
el del 10 de noviembre en el Alexandra Palace en Londres donde fueron cabeza de cartel.
y en otro que sirvió como calentamiento para el Warped Tour en Sheffield el 9 de noviembre.
En noviembre de 2012 en una entrevista dada en Europa, Ross Robinson deja abierto el rumor de que Welch esté presente en el nuevo álbum de la banda y en la gira.
Los siguientes fueron el del 22 de octubre de la BBC Radio 1 ‘s donde tocaron seis canciones junto a Bullet For My Valentine
A finales de octubre, la banda anunció el nombre de su nuevo álbum Sempiternal y su salida a la venta a principios de 2013.
El 19 de septiembre de 2012, la banda lanzó su primer sencillo de Koi No Yokan, “Leathers”, a través de su web oficial para su descarga gratuita, y anunció la lista de canciones para el álbum.
El álbum fue lanzado el 11 de septiembre de 2012, y se posicionó en el #68 en el Billboard 200 .
En septiembre de 2012, la banda fue a Canadá de gira con Counterparts y Stray from the Path .
El 30 de agosto de 2012, la banda anunció a través de Facebook el título de su próximo álbum de estudio (el séptimo) Koi No Yokan, junto con una gira con Scars on Broadway, a partir del 9 de octubre en Ventura, California.