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