I found another new (to me) Israeli pop star that sings both rhythmic songs to get your feet moving and haunting melodies that touch your heart. His name is Idan Reichel, and he has fused Israeli/Hebrew songs with sounds from other cultures, especially African.
This is another thing I love about living in Israel – the fact that Jewish music here is not just klezmer (as much as I enjoy that too!). Our country welcomes Jews from everywhere in the world, and their cultures add to the delicious mix.
Here his band sings about going back to Jerusalem. Enjoy! (The main singer is Sergio Braams, Idan Reichel is on keyboard).