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

בראשית היה הפלמ"ח:  

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

שנות השישים העליזות:

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

המופע של שנות ה-70:

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

האייטיז עושות קאמבק:

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

לקראת סוף המילניום:

ארז שמואלי החזיר אותנו לתחילת שנות ה-90 עם ביצוע מרגש ל"ירח" של שלמה ארצי, שיצא ב-92. שלמה ארצי הוא כנראה המייצג הרשמי של העשור  בכוכב נולד, כי גם שירו מ-96, האהבה הישנה, קיבל ביצוע מחודש באודישן של עידן חיים, וממש לקצה העשור נכנס גם הביצוע של שחר כרמי ל"כשאת עצובה" ,שירו של עמיר בניון מ-1999

טרי טרי משנות ה-2000:

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

>> רוצים לתת את הביצוע של החיים שלכם אבל לא יודעים לשיר? תעשו ליפ דאב

>> מהם עשרת האלבומים הישראליים האהובים עליכם? השתתפו במצעד יום העצמאות

>> כוכב נולד בשלב האודישנים, רביעי ושבת ב-21:00