Naim joined with percussionist David Donatien [fr] and, over a period of two years, they arranged and recorded thirteen of Naim's songs in a studio in her apartment in Paris. These were released as her second album, Yael Naim, on 22 October 2007, on the Tôt ou tard label. The songs are in French, English and Hebrew and received critical acclaim. The album entered the French album chart at No. 11 the week after its release. Her style has been described as having a touch of folk and a touch of jazz, with mysterious and evocative words sung with a delicate and intentionally husky voice.