Keys empezó escribiendo, produciendo y grabando el álbum en 1998.