Als letztes Jahr "King of Fighters XII" erschien, vermissten die Fans vielerlei Dinge. Darunter auch einen der wohl beliebtesten Charaktere des Beat'em Up-Genres: Mai Shiranui.
37477
Doch SNK beschloss diesen Fehler nicht noch einmal zu machen. Denn bei einer Präsentation des Nachfolgers "King of Fighters XIII" war auf den Bannern niemand geringerer als Mai Shiranui selbst. Es wurde auch extra bestätigt, dass Mai bereits in der Arcade Version des Spieles enthalten sein wird.