«Immigrant Song» была написана Джимми Пейджем и Робертом Плантом в ходе европейских гастролей группы, которые открывались концертом в Рейкьявике. Об истоках своего вдохновения Плант говорил следующее:
В этом не было ничего помпезного. Мы действительно явились из «страны льда и снега». Мы были гостями исландского правительства, в рамках культурной миссии. Нам предложили выступить в Рейкьявике, но за день до нашего прибытия все государственные служащие страны объявили забастовку, что поставило концерт под угрозу срыва. Городской университет подготовил для нашего выступления концертный зал, он был феноменален. Реакция зрителей была удивительной, мы получили огромное удовольствие. «Immigrant Song» была написана об этой поездке: она стала первым треком альбома, который должен был радикально отличаться от предыдущих
