Did humans live at the same time as the Megafauna?

Megafauna went extinct about 20,000 years ago and existed for tens of thousands of years with the Australian Aboriginals before they went extinct, unlike dinosaurs that lived many tens of millions of years ago, long before man had evolved.