1983 - Austen Tayshus 'Australiana'
1983, Fuck I'm getting old, Aussie puns/poetry lulz. From OP - Austen Tayshus released 'Australiana' which is still, 3 decades later, the highest selling single in Australian recording history. Cheers