One of Israel’s music giants has recorded a song honoring abducted soldier Gilad Shalit's return to Israel after over five years in captivity in Gaza.