Het volgende jaar, 1979, kwam de internationale doorbraak. Zij deed opnieuw mee aan het nationale songfestival, samen met drie mannelijke zangers, onder de naam "Milk &amp; Honey with Gali". Hun liedje was "Hallelujah". Zij wonnen het nationale festival en het Eurovisiesongfestival van 1979. Het festival nam plaats in Jeruzalem omdat Izhar Cohen het jaar daarvoor ook voor Israël won. Het liedje werd in vele talen opgenomen en Atari en Milk &amp; Honey toerden Europa intensief. In 1979 speelde Atari ook in de populaire film "Dizengoff 99". Gali Atari en Milk &amp; Honey brachten een album uit, half in het Hebreeuws, half in het Engels.