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