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