Paul vahvistaa tuoreessa Regen Magazinen haastattelussa Haifischin olevan seuraava musiikkivideo! "Seuraava musiikkivideo on Haifisch, joka on perinteinen Rammstein-video tarinan kera, mutta ei siitä enempää, katsokaa ja yllättykää". Videon on ohjannut Ich Will, Sonne, Mutter, Amerika, Ohne Dich ja Keine Lust videoista tuttu saksalainen Jörn Heitmann. Video kuvattiin viime marraskuussa Potsdamin lähellä sijaitsevassa linnassa kuten aiemmin uutisoimme.