The album was released on July 23, 2021, by her record label Listen Back Entertainment and distributed by BMG Rights Management.

In 2017, she incorporated songs from Simone's repertoire into her concert with the National Symphony Orchestra (NSO Pops) at the Kennedy Center.

The Metropole Orkest were credited as featured performers on "Feeling Good", "My Baby Just Cares for Me", "Ne Me Quitte Pas (Don't Leave Me)", "Work Song", and "Four Women".

[6] On November 28, 2020, American television network PBS aired Ledisi Live: A Tribute to Nina Simone, a con.

[10] In collaboration with BMG Rights Management, Ledisi Sings Nina released by Listen Back Entertainment on July 23, 2021.

[1] Shortly after the release of the album, PBS began airing reruns of the concert special Ledisi Live: A Tribute to Nina Simone.

During her concert performances at Powell Symphony Hall in St. Louis, Missouri, she was joined by the New Orleans Jazz Orchestra.

Salamishah Tillet of The New York Times felt the album "showcase both the diversity and depth of Simone’s musicianship and the breathtaking range and reach of Ledisi’s own voice.

[4] LZ Granderson of The Los Angeles Times remarked that "although some of the lyrics were penned more than half a century ago, Ledisi molds them with contemporary hands, creating a stunning piece of art.