The Adam Granduciel-led band's first fresh recording since 2022 is accompanied by a video directed by Max Flick.