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