The former Miss Universe and her husband have begun constructing a mega-mansion in the Northern Beaches suburb of Whale Beach.
