بعد مرور خمس سنوات منذ غياب الفرقة "كويوتيه" عن المسرح،، رجعت الفرقة إلى المسرح بأغاني جديدة، وقال العضو "كيم جونغ مين" في الفرقة مؤخرا إنه كان منتظر لهذه اللحظة أي لحظة عودته والفرقة إلى الدائرة الغنائية.
ظهرت الفرقة إلى المسرح في عام 1999 بالأغنية بعنوان "حنان" السريعة والنشطة، وفور بدء تقديمها، أسرت هذه الأغنية قلوب المستمعين خاصة الشباب، وكانت الأغنية المفضلة في أندية الرقصات، وهي إحدى أنواع ثقافة الشباب في تلك الفترة.
نتيجة لزيادة الشعبية، أصدرت الفرقة ألبوما ثانيا في نفس العام، ثم أصدرت ألبومات وقدمت الأغاني الكثيرة، ونجحت جميع الأغاني والألبومات نجاحا كبيرا، مما حظيت الفرقة الجوائز الكثيرة، حتى لا نستطيع ذكر أسماء جميع الجوائز.
كانت آخر اللحظة التي أسعدت الفرقة، عندما حصلت علىعلى جميع الجوائز التي تمنحها إذاعات التلفزيون عام 2004، بالأغنية "ملك ديسكو" الموجودة في الألبوم السادس. كما اختيرت هذه الأغنية أفضل الأغنية لذلك العام.

وسط تمتع الفرقة بالشعبية الكبيرة والمستمرة، دخل العضو "كيم جونغ مين" الوحدة العسكرية في عام 2007، ثم رجع في عام 2009، حيث كانت الفرقة في استعداد عودتها إلى المسرح.
لكن الفرقة واجهت حدثا مأساويا في أثناء ذلك، اذ كشف عن وجود الورم في الدماغ للعضو "بيك كا"، فورا تلقى العملية الجراحية لإزالته، مما اضطرت الفرقة عن توقف نشاطها مرة أخرى.
بعد انتهاء العملية الجراحية نجاح، في أثناء خضوع العضو "بيك كا" للعلاج، واصل الفنان "كيم جونغ مين" والفنانة "شين زي" نشاطهما، واعلنا الأغنية بعنوان "ريتون" اي "عودة".

بعد أن مرت الفرقة بالفترات الصعبة والمؤسفة، ظهر الفنان "بيك كا" أمام المحبين، بصورة أصبح نحيفة قليلا ولكن بحالة صحية جيدة، مع العضوين "كيم جونغ مين" و"شين زي".