'He would be a great leader,' Melania Trump said of then-boyfriend ...