ב-2015 נדב גדג' זכה ב"הכוכב הבא לאירוויזיון" והפך למנצח הראשון של התכנית שבעקבות זכייתו מייצג את ישראל בתחרות האירוויזיון. הוא הוחתם על ידי חברת "טדי יזמות והפקות בע"מ", שבין היתר אחראית גם להפקת "הכוכב הבא". בתקופת הזמן בה היה מיוצג על ידי טדי, נדב הוציא את אלבום הבכורה שלו, שנושא את שמו וכולל את הלהיטים "Golden Boy" ו-"Good Vibes". בנוסף, הוא שחרר בסוף השנה שעברה את הלהיט "אולי נדבר", סינגל ראשון מתוך אלבומו השני.
כעת נודע לנו כי אחרי שלוש וחצי שנים של פעילות תחת טדי, נדב בן ה-19 עזב את החברה וחתם אצל הלייבל הישראלי NMC, תחת ניהולו האישי של אסף אטדגי. חברת התקליטים מייצגת כמה מהאמנים המצליחים בארץ, ביניהם גיא ויהל, גלי עטרי, הראל סקעת, קרן פלס ושלמה ארצי.
מטעם "טדי הפקות" נמסר: "טדי הפקות ונדב גדג' כבר לא. טדי מאחלת לנדב הצלחה בכל אשר יפנה. תמיד נהיה לצידו".
מ-NMC נמסר: "אין תגובה".
מטעם אסף אטדגי נמסר: "אין תגובה".
מנדב גדג' לא נמסרה תגובה.