New Soul was the big hit for Yael Naim. It was included in her eponymous second album. And it was performed live at New York City TV studios for a night-time talk-show.