הבוקר (ב') פורסם בעיתון "ידיעות אחרונות" כי השיר "הללויה", אשר עמו זכתה ישראל בתחרות האירוויזיון בשנת 1979, נבחר כשיר המרכזי שילווה את חגיגות ה-70 למדינת ישראל. שרת התרבות מירי רגב, אשר אחראית על החגיגות, התנתה את הבחירה בהוספת בית נוסף שידבר על מדינת ישראל של ימינו אנו.
הפיזמונאית שמרית אור, אשר חיברה את השיר "הללויה" במקור, שבוצע על ידי גלי עטרי ולהקת "חלב ודבש", התגייסה לנושא ובסופו של דבר חיברה לשיר שני בתים נוספים, רביעי וחמישי, לרגל חגיגות ה-70 למדינה. נוסח הבתים החדש הוא:
"הללויה ישראל/ הללויה הלב מתפעל/ ממדינה קטנה בודדה/ היית בן־ליל לאגדה/ ואלייך שבנו מקצות תבל" כתבה אור בבית הרביעי. בבית הנוסף המשיכה אור ואיחלה לישראל ברכות לשנים הבאות: "הללויה שאי ברכה/ יום הולדת הוא יום הבטחה/ של מולדת ועם ותקווה/ נשיר לך באהבה/ הללויה".
"הכי חשוב היה לא לפגוע בשיר המקורי", סיפרה אור בראיון לעיתון, "היו אינסוף התלבטויות וגרסאות. יום ולילה הראש לא הפסיק לחרוש, וכל הזמן כתבתי ושיניתי שורות, הוספתי והורדתי. זה לא קל כי זה מעט, זה סודו של הצמצום. אני שמחה על התוצאה. זאת חגיגה של כולנו וגם מכיל את התקווה שלנו, למרות שקשה לנו. אני מקווה שהשיר ידבר לכולם, זאת הכוונה".
שרת התרבות רגב אמרה בתגובה לכתיבת שני הבתים החדשים: "התרגשתי מהמילים שכתבה שמרית אור. אין ישראלי ויהודי שלא מכיר את השיר שכה מזוהה עם מדינת ישראל. הבית הנוסף מספר בתמצית את סיפורה של מדינת ישראל. אני בטוחה שהשיר 'הללויה' המחודש ירגש מאוד את המדינה ואני מודה לשמרית אור שנענתה לבקשתי להוסיף בית לרגל חגיגות ה־70 למדינה".
