หลังจากโดนเสียงบ่นไปเยอะในภาคที่แล้ว ว่าทำไม่มีตัวละครเก่าๆ ที่เป็นที่นิยมมาก พอมาใน The King of Fighters XIII ภาคใหม่ของตระกูล KOF คราวนี้ SNK จัดเพิ่มตัวละครที่แฟนๆ คุ้นหน้าคุ้นตากันดีอย่าง Vice และ Takuma กลับมาอีกครั้งใน KOF XIII
ซึ่งถ้ารวมอีก 2 ตัวละครที่กล่าวมาในข้างต้น เท่ากับว่าใน KOF XIII มีตัวละครที่ได้รับความนิยมในภาคเก่าๆ กลับมาแล้วถึง 5 คน ได้แก่นินจาสาวสุดเซ็กซี่ Mai Shiranu, สาวหล่อ King, Takuma และ Yuriสองพ่อลูกตระกูล Sakazaki และคนล่าสุด อสรพิษร้าย Vice นั้นเอง
นักฆ่า Vice สาวกมือขวาของจอมมาร Rugal ปรากฏตัวครั้งแรกใน The King of Fighters '94 แต่ตอนนั้นเป็นแค่ตัวละคร NPC ที่เรายังไม่สามารถเลือกเล่นได้ต่อมาเธอได้เข้าร่วมกับทีมของ Iori ใน The King of Fighters '96 ส่วน Takuma Sakazaki นั้นเป็นตัวละครจากซีรีย์ Art of Fighting ต่อมาก็ได้รับเชิญเข้าร่วมทัวร์นาเม้นท์ KOF ครั้งแรกในภาค The King of Fighters '96 เช่นเดียวกับ Vice ซึ่งถ้าใครเป็นแฟนทั้ง 2 คงไม่พลาดกับ The King of Fighters XIII นะจ๊ะ
The King of Fighters XIII มีกำหนดการเปิดตัวในภาคอาร์เคดในช่วงฤดูร้อนนี้ที่ประเทศญี่ปุ่น ซึ่ง SNK คอนเฟิร์มมาแล้วว่าเวอร์ชั่นคอนโซลรอกันไม่นานแน่นอน เผลอๆ อาจจะได้เล่นก่อนยุบสภาเสียด้วยซ้ำ !?