Massive Attack on tilannut jokaisesta Heligoland-albumin kappaleesta videon. Yhtye on avannut projektille oman verkkosivuston Tweatren, jonne pääsee kirjautumaan Twitter-tunnuksilla.Ensimmäisen videon Splitting the Atom -kappaleesta on ohjannut Edouard Salier. Filmissä kamera kiertää 3D-mallinnetussa katastrofin keskellä olevassa räjähtävässä kaupungissa. Samasta kappaleesta on tehty myös toinen video, jossa härkätaisteluareenan tapahtumat on kuvattu romantisoituina hidastetussa super 8 -filmissä. Videon on ohjannut Baillie Walsh.
Ewan Spencer on puolestaan ohjannut videon Flat Of The Blade -kappaleeseen, jossa seurataan mustien nuorten elämää New Yorkissa.
Kappaleen Paradise Circus video on edellisiin verrattuna aivan toista maata. Toby Dyen ohjaamassa filmissä vanha nainen kertoo elämästään prostituoituna 70-luvulla sekä roolistaan pornoelokuvassa The Devil in Miss Jones, jonka kuvamateriaaliin koko video perustuu. Varoitukseksi: Video sisältää runsaasti lapsilta kiellettyä materiaalia.