Въпреки това, че името на песента и обложката за сингъла напомнят за новелата на Robert Heinlein носеща същото заглавие, те не са свързани. 'Stranger In A Strange Land' разказва за човек хванат в клопка в Арктика, и чието замръзнало тяло бива намерено след няколко години. Явно е било основано на реална експедиция и Адриан Смит се вдъхновява и пише песента след разговор с един от оцелелите (който после става фен на Iron Maiden ). Това е велик сингъл и е една от най-добрите песни в албума Somewhere In Time. Тя е малко по-спокойна и има страхотни китарни сола, които сме свикнали да очакваме.