השיר "הללויה" נבחר לייצג את ישראל, באירוויזיון 1979, שנערך בירושלים. השיר זכה במקום הראשון והפך להצלחה בינלאומית. בישראל הוא הוכתר כשיר השנה במצעד הפזמונים השנתי של קול ישראל ושל גלי צה"ל.