Na het uitbrengen van haar debuut op Justin Time Records, tekende zangeres/pianiste Krall bij GRP voor haar tweede album, Only Trust Your Heart, en stapte zij over naar de Impulse! divisie voor haar derde album, een Nat "King" Cole Trio tribute album getiteld All for You. Love Scenes en When I Look in Your Eyes volgden respectievelijk in 1997 en 1999. Hoeveel bekendheid Krall ook voor haar werk had gekregen explodeerde met dit laatste album, wat een internationaal bestverkopend album werd en haar een Grammy voor Best Jazz Vocal Performance opleverde. The Look of Love in 2001, ging naar de top in de Billboard hitlijsten en behaalde vijfvoudig platina in Canada, en zij is de eerste Canadese jazzartiest die dit ooit bereikt heeft. ~ William Ruhlmann