The idea for the album came while Jamie Stewart was on tour with Swans.[1]Nina was recorded in a day.[2] The album features Jamie Stewart's voice, Ches Smith on drums, Tim Berne and Tony Malaby on saxophones, Andrea Parkins on accordion, and Mary Halvorson on guitar.[2] The latter four had experience in avant jazz.[1] The album reimagines rather than recreates Nina Simone's songs.[1] It was released on Graveface Records on December 3, 2013.[3]
Nina received a "generally favorable" score of 65 (out of 100) from the ratings aggregator Metacritic.[4] Nate Chinen from The New York Times described the album as accentuating Simone's "spooky, unsettling side".[2] He adds that Stewart's vocals add to the "psychodrama" in "Four Women" and "the wildness" in "Wild Is the Wild". Chinen thought the art rock Nina Simone covers field was already crowded before Nina.[2] Heather Phares of AllMusic considered Stewart's stylistic choices "provocative" and the album Stewart's "most avant-garde ... in years".[1] She added that the album considered the "more progressive aspects" of Simone's music.[1] Kyle Fowle of Slant Magazine thought the album to be Xiu Xiu's "most ambitious ... in years".[3] He thought Stewart's vocal style was out of place on "Don't Explain" and "Just Say I Love Him".[3] Billy Hamilton of Under the Radar wrote that Simone would approve of the album.[6] Mark Richardson of Pitchfork noted a mystical connection between Xiu Xiu and Simone as artists who perform raw emotions, but described the album as a "wasted opportunity" and "weirdly conservative".[5] For this, he blamed Stewart's vocals for being "theatrical" and insincere.[5] Richardson praised the album's selection of songs covered.[5]