Israeli superstar Gad Elbaz released a new music video in which he sings famous Hebrew song 'Hava Nagila' on the streets of Paris in response to recent terror.