The album was recorded during Krall's sold-out concerts at Paris's Olympia from November 29 to December 2, 2001, and includes songs from her albums Only Trust Your Heart (1995), All for You: A Dedication to the Nat King Cole Trio (1996), When I Look in Your Eyes (1999), and The Look of Love (2001).

[1] Christopher Loudon of JazzTimes wrote, "I'm guessing that producer Tommy LiPuma, sage pulse-taker that he is, recognized it was high time for Krall to get back to basics.

Apart from the presence, on two of the album's 11 tracks, of the syrupy but subdued Orchestre Symphonique Europeen, Live in Paris features the British Columbia beauty stripped bare, passion fully exposed, intensity cranked to 11.

[6] Nail Gader of The Absolute Sound stated, "Surfaces are dead quiet, and the LP is lighter on its feet, more layered, airier, finer grained, and more transparent.

[2] Jeff Cebulski of Paste commented, "In the meantime, Krall croons blue notes heretofore reserved for Cassandra Wilson (in Joni Mitchell's 'A Case of You'), whispers wispy ballads, and even scats a bit—a welcome return to her early form, before market-driven pressures took over".