Robinson y Keys, con la ayuda de Davis, pudieron negociar el contrato de Columbia y firmó con Arista Records a fines de 1998.