מעטים מכירים את הסיפור שמאחורי אחד השירים הגדולים והמעצימים של בועז שרעבי – "היה חזק". כולם מכירים את הפזמון הבלתי נשכח: "הכל תלוי בך חבר, היה חזק אל תישבר, אל תיתן לעצבות בך לפגוע, היה חזק ותתגבר", אבל מאחורי הקלאסיקה הזו מסתתר סיפור אישי ומפתיע.
בשנת 1985 חבר טוב של שרעבי נפצע קשה בתאונת דרכים. שרעבי, שרצה לעודד אותו, כתב והלחין שיר בשם "מכשולים", אותו ביצע בפניו לחיזוק רוחו. בשנת 1986, בעת שהופיע במועדון "אריאנה" ביפו, פגש שרעבי בזמר גילי הלל, אז חייל בן 18 שניסה להגשים את חלומו להיות זמר.
שרעבי מסר להלל את השיר במתנה (דבר שלא היה נהוג אז, בטח כשמדובר בזמר מהשורה הראשונה כמו שרעבי) וזה הקליט אותו באותה שנה על גבי תקליט שדרים. השיר, בגרסה יותר רגועה (בלדה), עובד על ידי אריה ברקוביץ', שניגן גם על קלידים וגיטרה בס.
שרעבי עצמו ניגן בגיטרות, וטכנאי ההקלטה היה לא אחר מאשר ישי בן צור (שניגן אז כבסיסט של זוהר ארגוב ובהמשך התפרסם בתור אמרגנו הראשון של אייל גולן בימי פריצתו הגדולה למיינסטרים). מי שמימן את התקליט היה שוני גבריאלי.
על עטיפת תקליטו של הלל נקרא השיר "מכשולים", ומילות פזמונו הן: "הכל תלוי בך חבר, היה חזק להישרד, אל תיתן לעצבות בך לפגוע, היה חזק ותתגבר". כדברי הלל, השיר הושמע פעמים בודדות ברדיו ונעלם אל תהום הנשייה.
רק שנים מאוחר יותר, בשנת 1992, חזר שרעבי אל השיר. הוא שינה חלק מהמילים בעזרתה של חמוטל בן-זאב, שעיבדה מחדש את הטקסט. בעיבודו של ננסי ברנדס יצא השיר, שנשא הפעם את השם "היה חזק", על גבי תקליט שדרים ובהמשך באלבומו "בדרך כלל רומנטי" (יצא באותה שנה). גם גרסה זו לא הצליחה יותר מדי.
בשנת 1998 הקליט שרעבי את השיר שוב עבור אלבומו "כשאת נוגעת בי", הפעם בעיבוד יותר קצבי ומהיר של ירון בכר. גרסה זו הגיעה היישר לצמרת מצעדי הפזמונים והפכה את השיר לקלאסיקה חוצת דורות שעד היום נוגעת בלבבות ומעניקה כוח והשראה.
