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