Krall recorded her first album,
Stepping Out, for
Justin Time Records in 1992; the album was released in 1993. She was accompanied by bassist
John Clayton and drummer
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). In August 2000, Krall partnered with
Tony Bennett for a 20-city tour, and in 2008–09 they worked together again for a song on the TV series
Spectacle: Elvis Costello with... Orchestral arrangements by
Johnny Mandel provided the background for her fifth studio album
When I Look in Your Eyes (1999), her first released through
Verve Records. 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 in 2002 as her first live record,
Live in Paris (issued with a different European title,
A Night In Paris). 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", and was also released as a video album. The 2001 movie
The Score (US and Germany), starring
Robert De Niro and
Marlon Brando, featured a recording of Krall's titled "I'll Make It Up As I Go." This song accompanied the film's ending credits (chapter 12) and was composed by fellow Canadian
David Foster. After marrying English singer-songwriter
Elvis Costello in 2003, Krall worked with him as a lyricist and began to compose her own songs, resulting in the album
The Girl in the Other Room. Released in April 2004, it quickly rose to the top five in the United Kingdom and made the Australian top 40 albums chart. She also joined
Ray Charles on his
Genius Loves Company album in 2004 for the song "
You Don't Know Me", and her 2004 performance at
Bell Centre, Montreal on June 29 was released as her second live CD and DVD,
Live at the Montreal Jazz Festival, released on November 23, 2004. In late May 2007, Krall was featured in a
Lexus advertisement campaign. That year she also sang "
Dream a Little Dream of Me" with piano accompaniment by pianist
Hank Jones for an "all-star" tribute album
We All Love Ella: Celebrating the First Lady of Song (2007) produced by
Phil Ramone. in
Charlottesville, Virginia Quiet Nights, produced by Krall and
Tommy LiPuma, was released on March 31, 2009, and consisted of mainly
bossa nova standards. Krall produced
Barbra Streisand's album
Love Is the Answer, released on September 29, 2009. In 2011, Krall went on a private retreat to Sri Lanka. In September 2012, she accompanied
Paul McCartney at
Capitol Studios in a live performance of his album
Kisses on the Bottom, which was shown live on the internet. On September 13, 2012, Krall performed "
Fly Me to the Moon" at astronaut
Neil Armstrong's memorial service in Washington, D.C. Her 11th studio album,
Glad Rag Doll, produced by
T Bone Burnett, was released on October 2, 2012, and covered mainly jazz tunes from the 1920s and 1930s. Her next,
Wallflower, released on February 3, 2015, by
Verve Records and produced by David Foster, tackled more recent composers including 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 ("
Alone Again (Naturally)"). The album's title song is from
Bob Dylan's "Bootleg Series", and
Paul McCartney gave her his blessing to include "I'll Take You Home Tonight", a previously unreleased original song he had written for his own
Kisses on the Bottom album. On May 5, 2017, Krall released her thirteenth album,
Turn Up the Quiet, produced by Krall and Tommy LiPuma again. The album won a Juno Award as vocal jazz album of the year in 2018. On September 14, 2018, a joint album between Krall and
Tony Bennett,
Love Is Here to Stay, was released. The album features the song "
Fascinating Rhythm", originally recorded by Bennett in 1949, which earned him a
Guinness World Record for the "longest time between the release of an original recording and a re-recording of the same single by the same artist" — 68 years and 342 days. September 2020 brought the release of her sixteenth studio album,
This Dream of You, named after Krall's rendition of the
Bob Dylan song from his 2009 album
Together Through Life. The album's dozen tracks were selected from over 30 unused recordings previously laid down by Krall with her longtime producer Tommy LiPuma before his death in 2017. The album was completed in May 2020 with production finished by Krall herself, and included the jazz standard "
Autumn in New York" for which a video was created to raise awareness for
New York Cares, the largest volunteer organization in New York City founded in 1987. Krall's companions on her 2024 tour were
Sebastian Steinberg and
Matt Chamberlain. ==Personal life==