Hennes tredje album, (1996) ble Grammy-nominert og lå på Billboards jazzlister i sytti uker. Albumet (1997) ble raskt en slagerplate med trioen til Diana Krall, Russell Malone (gitar) samt Christian McBride (bass).