Not as much a video as much as a just a picture of the record cover while the track plays, "Iceland" was a huge step forward in the Fall's sound. The Fall biography Paintwork had this to say about this second to last song on the landmark Hex Enduction Hour LP from 1982:

"All these events and impressions culminated in Iceland, recorded appropriately in a lava-walled Reykjavik studio. It was a subtle example of The Fall's genuine gift for spontaneity. "Right, no dicking about," announced Smith, "let's get set up - we've wasted enough money already." Having been told they were going to do a new song, the musicians gladly obliged. Drums pattered, Riley plucked notes out of a banjo and Scanlon tripped out the groggy tune on a piano. Over this Smith played a tape of the wind howling at his hotel window and spoke his fragile lyrics: Cast the runes against your own soul, roll up for the underpants show... to be humbled in Iceland... "No, we didn't know what he was going to do either," marveled Riley. "He just said he needed a tune, something Dylanish, and we knocked around on the piano and came up with that. But we hadn't heard the words until he suddenly did them. We did Fit And Working Again on Slates in exactly the same way. Yeah, I suppose it's amazing really.""

If you're new to the Fall, Hex Enduction Hour is a great place to start. They really didn't do anything wrong between 1981 and 1984.

Here's a bonus interview from Australian TV with Mark E. Smith & Marc Riley, about four months before Riley got sacked from the group for employing "too much melody" in his playing.