I'm away from my LP's at the moment but my copy of Downunder has the extra verse in a lyrics insert, although not sung by EB.

I think the particular disc was packaged for release in Germany, though I bought it in UK.