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