Belafonte was in Australia in 1960, so it was probably that tour. I haven't watched it yet, but his entire 1981 performance for Parkinsons (link) is on YouTube.

Apparently, he did intend to go into the bush and record aboriginal songs (link) -- perhaps he found a trad. song (obviously not of aboriginal origin) that he liked while out?