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