NEW YORK – When Norah Jones' debut CD, "Come Away With Me," was released nearly two years ago, it floated into record stores with little fanfare and no hype.

Two years, eight Grammys and eight million albums later, the Tuesday release of Jones' …