Şarkıcı Rober Hatemo, albümüne adını veren "Mahrum" adlı şarkısının klibini İzlanda'da çekti. Sıfırın altında 20 derecede kamera karşısına geçen ve zaman zaman donma tehlikesi geçiren Hatemo, ısınmak için sık sık mola verince klibin çekimleri üç günde tamamlanabildi. Klip çekiminde smokinle kamera karşısına geçen Hatemo, yöredeki vahşi atlara da bindi. Hatemo, atı kontrol etmeye çalışırken zok zorlandığını söyledi. Atlas Okyanusu'nun kuzeyinde, Grönland'ın güney doğusuyla Norveç ile Britanya adaları arasında yer alan ve volkanik bir ada ülkesi olarak bilinen İzlanda'ya ilk kez giden Rober Hatemo, ülkenin ikliminin çok çetin ve burada yaşamanın gerçekten zor olduğunu söyledi.
