In 1994, Haza released her first Hebrew album in seven years, "Kol Haneshama" ("The Whole Soul"). Though not an initial chart success, the album produced one of her biggest hits to date, "Le'orech Hayam" ("Along The Sea"), written by Ayala Asherov. The song did not have any substantial chart success upon its release to radio but became an anthem after Haza performed it on the assembly in memorial to deceased Prime Minister Yitzhak Rabin, a week after he was assassinated. Radio stations around the country began to play it. Its lyrics became even more symbolic following Haza's own death in 2000.