Back when Australia was still remote and exotic, before Crocodile Dundee even, a lot of people back in the day thought he sang:
“He just smiled and gave me a bit of my sandwich”,
which would have also made for a fantastic lyric in a very silly way.
The one album where you can see the title is Bill Chinnock’s “Badlands” (never heard of him or it), in the other one I recognize the image, it’s Frank Zappa and Captain Beefheart’s “Bongo Fury”.