ישראל השתתפה בחצי הגמר השני של התחרות, שהתקיימה ב-12 במאי2016 והיה ה-4 בסדר ההופעה, "Made of Stars" הוכרז בין 10 השירים הנבחרים בחצי הגמר השני ולכן העפיל לגמר ב-14 במאי. מאוחר יותר פורסם שישראל הגיעה למקום ה-7 מתוך 18 המדינות שהשתתפו בחצי גמר וקיבלה 147 נקודות. בגמר ישראל הופיעה ה-7 בסדר ההופעה והגיעה למקום 14 מתוך 26 המדינות שהשתתפו עם 135 נקודות.
בשלב הראשון ארבעת המתמודדים הנותרים הוצמדו לשני זוגות דו-קרב. מכל דו-קרב, המתמודד עם הציון הגבוה עבר לשלב הבא של התחרות. בשלב זה לכל שופט הייתה אפשרות להעניק 3% מההצבעה. בסיום השלב הראשון השופטים הצילו מהדחה את אחד מתוך שני המתמודדים שהיה עם הביצוע הטוב לדעתם.
מוקי לא היה צריך להצביע משום שכבר הוחלט כי אלה דניאל תינצל מהדחה.
שלב שני
בשלב השני כל מתמודד בחר וביצע שיר אחד מתוך שלושת השירים שוועדה מטעם רשות השידור בחרה לאירוויזיון.[1] המתמודד עם הציון הגבוה ביותר זכה במקום הראשון ולייצג את ישראל באירוויזיון 2016. בשלב זה רק לקהל הייתה זכות הצבעה.
בעקבות ניצחונו של חובי סטאר בגמר הכוכב הבא לאירוויזיון 2016, ב-6 במרץ2016 פורסם ב"ישראל היום" כי נערכו מפגשים מיוחדים בין חובי סטאר לבין טדי הפקות כדי לדון על האפשרות לשנות את השיר שלו לאירוויזיון כתוצאה מתגובות שליליות. חובי סטאר הקליט גרסה של השיר "Somebody Out There" של אלה דניאל, שנחשב כתחליף אפשרי. ב-7 במרץ פורסם כי "Made of Stars" נשאר השיר שייצג את ישראל בתחרות, אך השיר יעובד מחדש כדי שיתאים בצורה הטובה ביותר לחובי סטאר. הגרסה הסופית של השיר, שאורגן והופק על ידי חן מצגר-אדר, והווידאו-קליפ הרשמי, שצולם בתל אביב ובוים על ידי אלעד וייסמן ויואב צפיר, פורסם ב-13 במרץ.
באירוויזיון
חצי גמר
החצי גמר והגמר שודרו בשידור חי בהערוץ הראשון עם כתוביות בעברית ובערוץ 33 עם כתוביות בערבית. בגלל ערב יום הזיכרון שהתנגש עם התאריך של חצי הגמר הראשון, שודר חצי הגמר בערוץ 1 לפני הגמר ב-14 במאי. חצי גמר 2 והגמר שודרו בנוסף גם ברדיו בעברית ב-88 FM עם פרשנות של קובי מנורה, אור וקסמן וננסי ברנדס.
חובי סטאר השתתף בחזרות הטכניות ב-4 וב-7 במאי, ואחרי בחזרות עם התלבושות ב-11 וב-12 במאי. שכלל את חבר השופטים ב-11 במאי שבו חבר השופטים המקצועי מכל מדינה צפו והצביעו לשירים המועדפים עליהם.
חובי סטאר הופיע בחליפה שחורה עטורה באבני סברובסקי עם שני אקרובטים שהופיעו על חישוקים ענקיים. הבמה הייתה חשוכה בעיקר עם מסכי LED שהציגו כוכבים ואפקט מפל פירוטכני בסוף ההופעה. שני האקרובטים שהופיעו על הבמה עם חובי סטאר היו אמיר נר-גואן וג'ניפר כהן. לחובי סטאר הצטרפו גם שלושה זמרי ליווי: אימרי זיו, אלמוג קאפח ומתן אגמי.
בתום ההופעה הוכרזה ישראל כאחת מעשרת השירים המועדפים שהעפילו לגמר[2]. מאוחר יותר התברר שישראל הגיעה למקום השביעי בחצי הגמר, וקיבלה 147 נקודות: 20 נקודות מהקהל ו-127 נקודות מחבר השופטים.
זמן קצר לאחר חצי הגמר השני, התקיימה מסיבת עיתונאים של עשר המדינות שהעפילו לגמר. במסגרת מסיבת עיתונאים זו השתתפו המבצעים כדי לקבוע באיזו מחצית השתתפו בגמר. ישראל הוגרלה להתחרות במחצית הראשונה. ישראל הופיעה ה-7 בסדר ההופעה אחרי איטליה ולפני בולגריה.
חובי סטאר שוב לקח חלק בחזרות עם התלבושות ב-13 ו-14 במאי לפני הגמר, שכלל את חבר השופטים, שבו שופטים מקצועיים מעניקים את הנקודות שלהם לפני הופעת הגמר. חובי סטאר חזר על הופעתו מהחצי גמר בגמר ב-14 במאי. ישראל הגיעה למקום ה-14 בגמר עם 135 נקודות[4]:
השדרן הישראלי, שהכריז על 12 הנקודות שהוענק על ידי חבר השופטים הישראל במהלך הגמר הוא עופר נחשון.
אחרי אהדה גדולה מחבר השופטים אשר העניקו לו 124 נקודות ודירגו אותו במקום ה-8, ניקוד הקהל היה נמוך והעניק לו רק 11 נקודות נוספות אשר הורידו את חובי למקום ה-14 בתום התחרות.