העונה הרביעית והאחרונה של "ערב אדיר", הסתיימה בנובמבר 2004 (עם רייטינג של 12% בתוכנית הסיום). מאז הספיק מילר להריץ מופע יחיד ולהתגעגע לפריים טיים, ו"מה קשור" הספיקו להריץ מופע משלהם, להוציא דיסק מערכונים ושירים, להציף את גלגלצ ולצאת עם קארין מגריזו. בימים אלו מצלמים ארבעת המופלאים קליפ מוזיקלי בכיכובם, שנכתב במיוחד לכבוד השקת התוכנית. בקליפ יככבו דמויות מוכרות מעולם הבידור הישראלי.
"'היכל התרבות' הינה פורמט חדש אחר לגמרי ממה שעשיתי עד היום", אומר מילר ומוסיף, "זו כבר תקופה ארוכה שאני מחפש לשתף פעולה עם שלישיית 'מה קשור', שהם בעיני הכישרונות הכי מרעננים שיש לנו בתחום, ולכן יצרתי פורמט שבו יכולים לבוא לידי ביטוי כישרונם המיוחד. הדגש בתוכנית החדשה יהיה על דמויות חדשות שהם ואני נגלם. יתכן כי הדמויות מ'ערב אדיר' יגיחו להופעות אורח פה ושם".
על הטקסטים של היכל התרבות הופקדו אורי כץ ( "כוכבי השכונה", "פיני הגדול") ויגאל שפירא ("ערב אדיר", פיתוח "המוח"), וכותבי המשנה אסף גפן ( ערך את "אסף הראל" ו"תרבות מעריב") ואבי אטינגר ("ארץ נהדרת").