Genau wie der Song “Unfinished Sympathy” entstand “Safe From Harm” in Zusammenarbeit mit der Sängerin Shara Nelson. Massive Attack veröffentlichten den Track im Jahr 1991. Das gesamte Video spielt in Schwarz-Weiß. Wie es scheint, befindet sich Shara in einem alten Hotel. Mit den Worten “You can free the world” (“Du kannst die Welt befreien”) läuft sie schier endlose Treppen hinauf. Immer wieder beobachten sie Gesichter der Bandmitglieder, versteckt hinter dunklen Ecken der Hotel-Katakomben. Die fast flüsternden Off-Stimmen im Song, ergeben mit dem Schauspiel des Videos eine hypnotisierende Kombination.