Then he hitched his latest partner Melania, an old Slovenian model who is 24 decades his junior