Песню «Down Under» написал Колин Хэй, автор текста, и Рон Стрикерт, автор музыки. Исполнила её австралийская рок-группа Men at Work, которая впервые выпустила её в 1980 году самостоятельно, как сторону B сингла «Keypunch Operator». Самая известная версия вышла на лейбле Columbia 2 ноября 1981 года как второй сингл из дебютного альбома Business as Usual. Песня достигла первого места в Австралии, Новой Зеландии, Канаде, США и Великобритании. В США в начале 1983 года она четыре недели, не подряд, держалась на первом месте в Billboard Hot 100 и разошлась там более чем двухмиллионным тиражом.
Флейтовый риф частично основан на песне Kookaburra, которую в 1932 году написала Мэрион Синклер. Судебное решение 2010 года установило нарушение авторских прав, и компания Larrikin Music получила роялти. В Австралии песню считают патриотической, и в шутку её называют неофициальным национальным гимном. APRA поставила её на четвёртое место в своём списке Best Australian Songs 1926–2001, в 2007 году её включили в реестр Sounds of Australia, а в 2024 году Triple M назвала её лучшей песней всех времён. Она служила темой яхты Australia II на Кубке Америки 1983 года и звучала на церемонии закрытия Олимпийских игр 2000 года в Сиднее.