And that likely predates this find probably by at least 3-4 thousand years. Still no smoking gun in terms of firm archaeological finds but that's because that coastline is all dozens of feet underwater now.
We have reliable evidence of people in North America 37kya, at the Hartley mammoth butchery site, perhaps from the same rootstock as the Australians. Curiously, they lacked the fancy stone tool industry the Siberians brought in much, much later, which might trace all the way back to Europeans 20kya. Apparently there are plenty of other mammoth sites not excavated because they are dated "too old" to involve people. It took Tim Rowe, a decorated paleontologist whose land it was was found on, to get that one dug up properly. Still it seems like no one will talk about it.
The millennium of 12,000 years ago was also when Gobekli Tepe and related sites were constructed, right at the sudden end of the Younger Dryas cold spell. Maybe innovation was newly acceptable in response to the fast-changing climate.