"Kevin's one of those people who demands more of himself than others could ever," Condoleezza Rice exclusively tells Fortune.