Tras algunos discos que no alcanzaron los niveles de éxito deseados, con el nuevo milenio Connick ha intentado recuperar sus raíces jazzísticas.