Paul Hogan ("Crocodile Dundee" ), in a skit on recruitment for the Australian Army ( from The Paul Hogan Show (late 1970's ), before the first "Crocodile Dundee " movie of 1986. "We'll fight anyone, anywhere, anytime. Never missed a war yet, and we sure not gunna miss the next one - even if we have to start it ourselves ! " - Hoges. Paul Hogan became a familiar face on Australian television screens during the 1970's through his Winfield cigarette adverts, accompanied by music from the second movement of Tchaikovsky's 5th. Symphony. This music later became the 'theme tune ' for The Paul Hogan television show. The background music heard in this video clip consists of "Advance Australia Fair ", and "Waltzing Matilda ".