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