And that release date is May 29, 2013. We should have a party on that day or something.
Interestingly, on the EB pre-order page there is still a notification that the game will not be available for purchase in Queensland, and directs consumers to a customer hotline. That's probably just a precaution because, by that time the Governer in QLD will almost certainly have signed off on recent legislation passing R18+ in the state.
It's just a video game, and a pretty old one at that, but this feels significant. Mortal Kombat was probably the most high profile game to be refused classification in Australia and it feels like a pretty major victory to have it finally be released in Australia.
Big thanks to Spaghett for the heads up!