Durante este período, Columbia Records se acercó a Keys para un contrato de grabación, ofreciéndole un piano de cola blanco de $ 26,000; después de las negociaciones con ella y su gerente, firmó con la etiqueta, a los 15 años.