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