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