Następnie współpracowała z perkusistą Davidem Donatienem. W ciągu dwóch lat wykonali aranżacje i nagrania 13 piosenek z wokalem Naim, w studio nagraniowym w jej mieszkaniu w ParyżuYAEL NAIM & David Donatien https://myspace.com/yaelnaim. Jej drugi album pt. Yael Naim ukazał się 22 października 2007 nakładem wytwórni Tôt ou tard. Naim zaśpiewała na nim piosenki po francusku, angielsku i hebrajsku, zaskarbiając sobie wysokie uznanie recenzentów. Album zadebiutował na francuskiej liście przebojów na 11. miejscu, ledwie tydzień po wydaniu. Styl muzyki opisano w recenzjach jako powiew folku i jazzu, z tajemniczymi, nastrojowymi słowami, zaśpiewanymi delikatnym i, ewidentnie zamierzonym, nieco chropawym głosemYael Naim – Chanson https://web.archive.org/web/20080130050708/http://www.telerama.fr/musique/20994-yael_naim.php .
W styczniu 2008 r. Apple Inc. użyło jej piosenkę „New Soul” w reklamie-debiucie najnowszego i najcieńszego laptopa na rynku, szeroko promowanego MacBooka Air (CEO Steve Jobs sam wybrał właśnie ten utwór na debiut promocji tego sprzętu), co zaskutkowało niemal natychmiastową renomą tego singlaHey, Let's Write A Song Called "Steve Jobs Is Dreamy", 100 And Single, Idolator. Link sprawdzony 2008-02-12. .