It was 2009 and the Australian house price record had just been shattered. Yet, most were left wondering, how could a recently retired Federal Senator afford such an opulent palace?