De videoclip werd gefilmd in Rovaniemi, in Fins Lapland, in oktober 2007, en Holopainen merkte op dat ze aanvankelijk niet van plan waren een derde video voor het album te maken, maar toen ze Finse schoonheid aangeboden kregen, konden ze het niet laten. . Hij heeft ook gezegd dat de tekst voor een keer echt past bij de video, die 'een soort Lapse wildernis is gecombineerd met het surrealisme van Salvador Dalí'. De video bevat gastmuzikant Troy Donockley. De video heeft een steampunk-thema met luchtschepen en toont de oude zeeman (de eilandbewoner uit de titel) die door de mist langs een strand loopt, een boot achter zich aan sleept en wordt achtervolgd door geesten uit zijn verleden. Later zien we hem in een flashback als een jonge man die de uilleann-pipes bespeelt (gespeeld door Troy Donockley) terwijl bomen bloeien nadat hij zijn leven heeft beëindigd door voor anker te gaan en van zijn lasten te worden verlost.