"The Islander" стал пятым синглом в поддержку альбома "Dark Passion Play". Он вышел 21 мая 2008 года на Spinefarm в Финляндии, и 30 мая сингл издал по всей Европе лейбл Nuclear Blast. О том, что группа выпустит еще один сингл после "Bye Bye Beautiful", а так же снимет видеоклип, стало известно в конце 2007 года. Сингл был выпущен в различных вариантах: как обычный CD, CDS+DVD, MLP (формат аудио без сжатия). В различные версии сингла, помимо оригинальной песни, вошли: ее отредактированный укороченный вариант, два варианта видеоклипа, ролик о его съемках, инструментальная версия трека "Escapist" и оркестровая версия композиции "Meadows of Heaven".
В одном из интервью автор музыки к песне "The Islander" Марко Хиетала рассказал, что идея немного изменить концовку трека, "оживить" ее пришла к нему незадолго до съемок клипа, и он направился в студию и записал там дополнительные вокальные партии. На DVD издании сингла помещено 2 версии клипа - с аудио, идентичным альбомному, и с новым исполнением (концовкой).
Сингл достиг первого места в финских чартах в первый же день релиза, а так же пятого места в Испании.
Осенью 2007 года в Рованиеми (Лапландия) был снят видеоклип на песню. Его режиссером стал Стобе Харью, до этого широко известный по работе с финской рок-группой Poets of the Fall. В видеоклипе снялся приглашенный музыкант, Трой Донокли (играющей на локтевой волынке), который участвовал в записи альбома, а так же выступал с группой на нескольких концертах. Помимо живых съемок группы на природе, в клип вошло много кадров с компьютерной графикой, воссоздающей сюрреалистический мир в духе стимпанка. Видеоклип очень понравился как и участникам группы, так и зрителям.
В 2008 году клипу была присуждена награда Muuvi за "Лучшее видео".