Krall is the only jazz singer to have eight albums debuting at the top of the Billboard Jazz Albums. To date, she has won five Grammy Awards and eight Juno Awards. She has also earned nine gold, three platinum, and seven multi-platinum albums.
Her third album, All for You: A Dedication to the Nat King Cole Trio (1996), was nominated for a Grammy and continued for 70 weeks in the Billboard jazz charts. Love Scenes (1997) quickly became a hit record with the trio of Krall, Russell Malone (guitar) and Christian McBride (bass).
In August 2000, Krall was paired on a 20-city tour with Tony Bennett. They were paired again for a song on the TV series Spectacle: Elvis Costello with...
Orchestral arrangements by Johnny Mandel provided the background on When I Look In Your Eyes (1999). The band mix was kept, following arrangements on The Look of Love (2001) created by Claus Ogerman; this record achieved platinum status and reached the top 10 of the Billboard 200. The title track from the album, a cover of the Casino Royale standard popularized in the late 1960s by Dusty Springfield and Sérgio Mendes, reached number 22 on the adult contemporary chart.
In September 2001, Krall began a world tour. Her concert at the Paris Olympia was recorded and released as her first live record, Diana Krall - Live in Paris. The album included covers of Billy Joel's "Just The Way You Are" (a hit on
The 2001 movie The Score (
After marrying Costello, she worked with him as a lyricist and started to compose her own songs, resulting in the album The Girl in the Other Room. The album, released in April 2004, quickly rose to the top five in the
She joined Ray Charles on his Genius Loves Company album in 2004 on the song, "You Don't Know Me".
In late May 2007, Krall was featured in a Lexus ad campaign She also sang "Dream a Little Dream of Me" with piano accompaniment by pianist Hank Jones.
Quiet Nights was released on March 31, 2009.
Krall also produced Barbra Streisand's album Love Is the Answer, released on September 29, 2009. 2011 saw Krall retreat to
Glad Rag Doll was released on October 2, 2012. Wallflower is the 12th studio album by Krall, released on February 3, 2015 by Verve Records. The album was produced by David Foster. Among the composers Krall and Foster tackled are the Eagles (two songs), Elton John and Bernie Taupin ("Sorry Seems to Be the Hardest Word") 10cc ("I'm Not in Love"), Neil Finn ("Don't Dream It's Over") and Gilbert O'Sullivan (a gorgeous read on "Alone Again (Naturally)"). The title track is from Bob Dylan's "Bootleg Series," and she rang up Paul McCartney to see if he would mind her covering a previously unreleased original he'd written for his own jazz-flavored "Kisses on the Bottom.”