Her contract subsequently ended with Columbia after a dispute with the label , and Keys later signed with Clive Davis .
Alicia Keys then signed a contract with Clive Davis .