Media and real estate guru Antony Catalano is selling his $36m penthouse in a St Kilda tower of power where other homes have been linked to Shane Warne and Sam Newman.