По празниците Kamelot пуснаха ново музикално видео към песента "Under Grey Skies", със специалното участие на Charlotte Wessels от Delain. https://www.youtube.com/watch?v=0eqcUHPcMEc Вокалистът на Kamelot Tommy Karevik нарича "Under Grey Skies" "една от любимите ми песни" от последния албум на бандата – Heaven, и казва, че парчето е написано "за значението на това да не се отказваш от себе си и от хората около себе си, и да знаеш, че винаги можеш да промениш живота на някого - дори само като вярваш в тях, или просто като изслушаш това, което имат да кажат." Karevik коментира: "Беше страхотно да пея с Charlotte. Нейният глас пасва чудесно на песента", а Wessels добави: "Обожавам песни като "Under Grey Skies", които вдъхват надежда и оптимизъм по време на мрачни времена. Горда съм, че бях част от парчето." Китаристът на Kamelot Thomas Youngblood сподели: "Искахме да реализираме видеото като подарък за Коледа на феновете ни. С албума достигнахме много нови висини, благодарение на нашите фенове и турнетата ни. Следващия ни албум е почти готов и ще излезе през 2018. Пригответе се за чудовище!"