Después de permitir vislumbrar la ciudad distópica donde reina la soledad, Cemetery Skyline ofrece explorar la capital del "Nordic Gothic" con su nuevo sencillo, "The Coldest Heart", con un visualizer (creado por Metastazis).
Mikael Stanne (voz) comenta sobre la letra: "Esta canción trata sobre la interminable necesidad de validación y la desesperación equivocada. Se basa en algunas experiencias dramáticas que tuve en tiempos recientes que terminaron con el encarcelamiento. Explica su oscuridad en toda su falta de amor y esplendor."
Markus Vanhala (guitarra) da más detalles: "'The Coldest Heart' es una de las primeras canciones escritas para Cemetery Skyline y es un tributo obvio a 'The Green Man', pero de una manera muy caballerosa. Es un gran tema para un sombrío éxito de verano en 2024."
