She represented Israel in the Eurovision Song Contest 1983, with the song Hi, finishing second with 136 points. Her major international breakthrough came in the wake of the album "Shirei Teiman" ("Yemenite songs"), which she recorded in 1984. The album consisted of songs that Haza had heard in childhood, using arrangements that combined authentic Middle Eastern percussion with classical instruments. Further recognition came with the single "Im Nin'alu", taken from the album "Shaday" (1988), which won the New Music Award for Best International Album of the Year. The song topped the Eurochart for two weeks in June that year and was on heavy rotation on MTV channels across the continent. In the annals of classical hip-hop this song would be extensively re-released, re-mixed and sampled, for example on Coldcut's remix of Eric B. & Rakim's "Paid in Full". The single made only a brief appearance in the UK top 40 singles chart, but became a dance floor favorite across Europe and the USA, topping the German charts for nine weeks. Subsequent singles were also given the dance-beat / MTV-style video treatment, most notably, "Galbi", "Daw Da Hiya" and "Mata Hari", but none quite matched the runaway success of her first hit. "Im Nin'alu" would go on to be featured on an in-game radio playlist of the video game "", released in 2005 and featured on Panjabi MC's album "Indian Timing" in 2009.