Stranger in a Strange Land, Iron Maiden'ın Somewhere in Time albümünden çıkan ikinci single'dır. 6 Eylül 1986'da yayımlanmıştır. İngiltere listelerinde 22 numaraya kadar çıkmıştır. Şarkı Adrian Smith tarafından bestelenmiştir. Şarkı Arktika'da ölen ve vücudu donan bir kâşif ile ilgilidir. Yaklaşık yüzyıl sonra bölgeyi araştıran başka kâşifler tarafından donmuş cesedi bulunur.
Single'da yer alan That Girl isimli parça aslen bir ASAP adlı Adrian Smith and Project grubu için yazılmış bir şarkıdır. Juanita ise Marshall Fruy şarkısıdır.