Vào ngày 24 tháng 3, Mnet đã xác nhận Yunho (TVXQ) đã quyết định rút khỏi chương trình cho đến khi giải quyết xong bê bối cá nhân. Phía nhà đài chia sẻ: "Mnet đã nhận được thông báo từ SM cho biết Yunho sẽ không tham gia 'Kingdom: Legendary War' cho đến khi có kết quả điều tra của cảnh sát. Do đó, Mnet đã quyết định chỉ quay chương trình với Changmin."
Trước đó vào tháng 2, Yunho đã bị điều tra vì vi phạm luật giãn cách phòng dịch sau khi đến một quán bar giải trí mở cửa bất hợp pháp ở Seoul. SM sau đó lên tiếng xác nhận không có nhân viên nữ nào ở địa điểm đó và đây là lần đầu tiên nam idol ghé thăm địa điểm này.
Tiếp nối thành công của Queendom, Kingdom: Legendary War sẽ có sự góp mặt của 6 nhóm nhạc nam BTOB, iKON, SF9, The Boyz, Stray Kids và ATEEZ. Chương trình sẽ là những trận đấu gay gắt giữa các nhóm nhạc thần tượng qua các vòng để tìm ra ngôi vị cao nhất.
Kingdom: Legendary War lên sóng vào ngày 1/4.