The stunning beauty has since relocated from Australia to New York City, and is feeling better than ever