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

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

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