Bodom After Midnight have released a music video for their song “Paint The Sky With Blood”. The song is off of their EP of the same name due out April 23 via Napalm Records. The EP is the last recorded material from Alexi Laiho, who passed away late last year. Check out the video below.