Em agosto de 1982 era lançado Great Southern Land, single do álbum Primitive Man do Icehouse. Você confere as faixas do Icehouse na programação da FWR.radio.

O single chegou ao quinto lugar no Australian Singles Chart, foi posteriormente apresentado no filme Young Einstein (Jovem Einstein) de 1988 do Yahoo Serious, e continua sendo a canção mais popular do Icehouse de acordo com os ouvintes de Triple M em 2007.

Foi relançado nos EUA pela Chrysalis Records em 1989, como um single de 7" e CD, para coincidir com o lançamento nos EUA do álbum de compilação Great Southern Land.

Em 5 de setembro de 2011, Great Southern Land voltou a entrar no Australian (ARIA) Singles Chart em #66.

Existem duas versões do videoclipe. A versão original australiana foi filmada na pedreira abandonada de Jones em Wahroonga em 1982, com clipes solarizados da banda à luz do dia e cercados por fogueiras à noite. A versão dos EUA foi feita em 1989 para o filme Young Einstein e tem Iva Davies (vocalista) caminhando pelo Parque Nacional de Myall Lakes.

Em novembro de 2014, a música foi selecionada na lista "Sounds of Australia" do Australian National Film & Sound Archive. A canção também é usada como a melodia de saída do time australiano de críquete para seus jogos em casa durante o verão australiano.

Em janeiro de 2018, como parte de "Ozzest 100" da Triple M (estação de radio), entre as melhores canções australianas de todos os tempos, Great Southern Land ficou em 4º lugar.