לאחר שנחשף כי גולן ובן זקן מתכוונים להקליט שיר יחד, נודע כי שמו הוא "אלף כוכבים"; הוא נכתב והולחן על ידי רון ביטון, סתיו בגר, איתי שמעוני ובן זקן והופק על ידי בגר בלבד.[6] כשיצא, זכה לתשומת לב והקליפ שלו תואר במעריב ככזה הכולל "אווירת קיץ וחופש".[7] על אף שיצא לבסוף, תוכנן השיר להיגנז ולא לצאת לאור.[8]
ביקורת
לאחר יציאתו של השיר, הופנו כלפיו מספר ביקורות. באת נכתב: "הפעלתי את 'רדאר הפמיניסטית' שלי כשהקשבתי ל"אלף כוכבים", אבל לא מצאתי בו טקסטים שגרמו לי לעקם את האף. מדובר בשיר אהבה גנרי עם ביט מוצלח וקליפ שמציג את התהילה של השניים וציפיית הקהל לשיתוף פעולה ביניהם. אבל אם יורשה לי לפנות מעל במה זו לעדן בן זקן: באמת?".[9]
יוסי חרסונסקי העניק לו שלושה כוכבי זהב וכתב: "לעצם העניין: הדואט הזה הוא חלק ממגמת האינסטנט שמאפיינת את שירי האוטוסטרדה המצויים. להיט דאנס אלקטרו חפלאי חלול שמתהדר בקולות ליגת על. הוא יגיע להיכלים, למועדונים, לאצטדיונים. יעשה את העבודה. מבחינת הנפשות המזמרות – זה-מה-חשוב. תרצו או לא, השיר הזה יעשה".[10]