Paint the Sky with Blood (с англ. — «Окрась небо кровью») — дебютный мини-альбом финской мелодик-дэт-метал супергруппы Bodom After Midnight, вышедший 23 апреля 2021 года на лейбле Napalm Records. Является последней студийной работой Алекси Лайхо, умершего 29 декабря 2020 года.
В конце 2019 года трое участников группы Children of Bodom, Яска Раатикайнен, Хенкка Сеппяля и Янне Вирман, сообщили о том, что покидают Children of Bodom[5]. Алекси Лайхо планировал продолжать играть вместе с оставшимся гитаристом Даниэлем Фрейбергом, но оказалось, что он не имеет прав на использование названия «Children of Bodom»[6][7]. В связи с этим, в марте 2020 Лайхо основал новую группу Bodom After Midnight[8]. Музыканты запланировали несколько концертов на лето того же года, однако из-за пандемии COVID-19 они были отменены, и Фрейберг сообщил, что группа сфокусировалась на создании нового материала для дебютного релиза[9].
Bodom After Midnight начали создавать и репетировать новые песни летом 2020 года. «Paint The Sky With Blood» является первой созданной песней коллектива. По словам Фрейберга, Лайхо показывал остальным музыкантам созданные риффы и мелодии, и уже все вместе они прорабатывали структуру песен. «Where Dead Angels Lie» является кавером на песню шведской блэк-метал-группы Dissection с альбома Storm of the Light’s Bane. Идею о кавере высказал барабанщик Вальттери Вяюринен, которого поддержали Лайхо и Фрейберг, являющиеся большими фанатами упомянутого альбома[10].
9 ноября группа вошла в студию Finnvox[11] и 30 ноября закончила запись всех партий, начав процесс сведения[12]. Однако 29 декабря 2020 года Алекси Лайхо умер из-за продолжительных проблем со здоровьем[13]. Несмотря на это, в качестве дани памяти Лайхо, группа анонсировала выход дебютного мини-альбома на 23 апреля 2021 года[14]. По словам гитариста Даниэля Фрейберга, Paint the Sky with Blood является единственным материалом, который группа успела создать вместе с Лайхо[10].