Various sources such as Amazon.co.uk list a TV series called "Billy Connolly's World Tour of Australia" from 1996, which is available as a DVD.

Wikipedia says that Ralph McTell's IN THE DREAMTIME is the song played over the closing credits, and McTell's recording of it is available on his album "Red Sky", 2000.

So it looks like GUEST posted the right song above.