"עוד חייל נחטף במסגרת השלום עדיין לא קולט אם זה סיוט או סתם חלום..."
מספר ימים לאחר חטיפתו של גלעד שליט, אבי ביטון ורפי חוזנצו'ק אשר משרתים בחיל השריון כתבו שיר על גלעד.
השיר "גלעד" נכתב ע"י השניים בזמן הישיבה במוצבים בצפון, מספר ימים לאחר שגלעד נחטף. לאחר זמן מה החליטו להקליט את השיר וליידע את משפחת שליט.
אחרי ששפכו את רגשותיהם באולפן, הם פנו למשפחת שליט סיפרו להם על עצמם ועל השיר וביקשו מהם אישור להוציאו לתקשורת.
אביבה שליט, אמו של גלעד, אשר החיילים הצעירים והטקסט ריגשו אותה עד דמעות אמרה להם בקול חנוק כי:
"כשגלעד יחזור הביתה הוא יהיה נבוך לשמוע כי כתבתם עליו שיר", עוד הוסיפה כי הם מחזקים אותה מאוד ואישרה את הוצאת השיר לתקשורת.
אבי ביטון ורפי חוזנצו'ק הם חברי ילדות המתגוררים בחיפה. עוד לפני הגיוס עסקו במוסיקה בידיעה כי לאחר השחרור זהו יעדם. "פרדוקס" – שם הבמה אותו אימצו. צמד החיילים עדיין משרתים בצה"ל. שניהם השתתפו במלחמת לבנון השנייה ושירתו על גבול הצפון. בימים אלה סופחו לדרום על קו הגבול.
"מחכים לך בבית ", כך כתבה על הנייר אביבה שליט לאבי ורפי וצירפה תמונה של בנה גלעד עבור עטיפת הסינגל.