Wideo jest efektem współpracy kapeli z reżyserem Zevem Deansem, który zaproponował bardzo ciemną i surrealistyczną wizję dla tego utworu. Dodatkowo, kostiumy użyte w teledysku zostały przygotowane przez kanadyjską projektantkę mody radykalnej – Sharon Toxic. – Historia upadku Lucyfera, a następnie jego buntowniczego odrodzenia, przypomina mi osobistą walkę, jaką odbył Nergal w ostatnich latach – komentuje reżyser. – Tak, jak Lucyfer, Behemoth przetrwał ciężkie dla siebie czasy i powrócił mocniejszy niż kiedykolwiek! Przy teledysku "Messe Noire" miałem szczęście pracować z jednymi z najbardziej utalentowanych artystów w gatunku. Sukces tego projektu zawdzięczam ofierze, jaką Sharon oraz reszta ekipy złożyła przy tym teledysku.
– Wybór Zeva Deansa był pomysłem naszego perkusisty, Inferno – mówi Nergal. – Pokazał mi teledysk Portal, który mnie dosłownie znokautował. Od długiego czasu staramy się artystycznie eksplorować nowe tereny i możliwie jak najczęściej opuszczać naszą strefę komfortu. "The Satanist" to właśnie ta płyta, która rzuca nam wyzwania na tak wielu płaszczyznach... i dziś jesteśmy tutaj – odkrywając nowe obszary z producentem, który jest genialnym wizjonerem i artystą. Teledysk "Messe Noire" to na pewno nowa jakość w naszej sztuce, która dzięki niej staje się jeszcze bardziej transcendentna... jestem dumny.
Longplay "The Satanist" pochodzi z lutego 2014 roku.