The celebrities aren't braving the Australian wilderness for nothing