|In 1993, Krall released her first album, Stepping Out, which she recorded with John Clayton and Jeff Hamilton. It caught the attention of producer Tommy LiPuma, who produced her second album, Only Trust Your Heart (1995). 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). Orchestral arrangements by Johnny Mandel provided the background on When I Look In Your Eyes (1999); more Grammy nominations came along, and she was rewarded as Best Jazz Musician of the Year. 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.
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... The Look of Love went to number one on the Canadian album charts and went quadruple platinum in that country. The title track from the album, a cover of the Casino Royale standard popularized in the late 1960s by Dusty Springfield and Sergio 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 topped the Billboard jazz charts, went top 20 on the Billboard 200 and went top five in Canada. It garnered her second Grammy (Best Vocal Jazz Record) and a Juno Award. The album included covers of Billy Joel's "Just The Way You Are" (a hit on U.S. smooth jazz radio) and Joni Mitchell's "A Case Of You." After marrying Elvis 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 United Kingdom and made the Australian top 40 album charts. She also 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, her latest album, was released on 31 March 2009. Krall also produced Barbra Streisand's album Love Is the Answer, released on 29 Sep 2009.