The deluxe reissue of Madeleine Peyroux’s highly acclaimed 2004 album Careless Love features a previously unreleased live recording captured more than 15 years ago.

Peyroux first made her mark on the jazz world with her debut album Dreamland in 1996, her dusky voice earning comparisons to Billie Holiday and Ella Fitzgerald. But the extensive touring that followed took its toll on her voice, and the new star vocalist soon went into “hibernation.”

After several more ups and downs as she attempted to return to music in the early 2000s, Peyroux signed a new record deal and embarked on a game-changing, lifelong collaboration with Grammy-winning producer Larry Klein, beginning with Careless Love in 2004.

For Careless Love, the singer covered songs by Bob Dylan, James P Johnson, Elliot Smith, Hank Williams, Leonard Cohen and more — among her signature songs being Cohen’s Dance Me to the End of Love — along with others made famous by Bessie Smith, Billie Holiday and Josephine Baker and one original song, Don’t Wait Too Long.

Selling more than 500,000 copies in its first year, reaching No. 2 on Billboard’s jazz chart and eventually going platinum, the album catapulted Peyroux from the jazz scene into the mainstream.

Now, the expanded version of Careless Love includes a never-before-heard live performance, captured in full, at 2005’s Festival de Jazz de Vitoria-Gasteiz in Spain.

Both of the new physical editions — a two-CD set and a three-LP vinyl set — also include recently unearthed photos and new liner notes written by Grammy-winning journalist Ashley Kahn.