For some reason, many Americans who I talk to will often bring up this song in most conversations I have with them about what it's like back home. Down Under was written by Colin Hay and Ron Strykert, and was released by the Aussie band Men At Work in 1981.
It is often perceived as a patriotic Aussie song; though it seems to be more popular overseas than with "the locals". Don't get me wrong; we love the song - it just seems that non-Aussies seem to love it more. It became well-known abroad after the song was used as the theme for Australia II during the America's Cup.
The song tells the tale of an Aussie traveler, recounting the stories of his encounters with people of other nationalities. Here it is, for those of you who love the tune: