La adición de Mileena a la serie fue bien recibida y rápidamente se convirtió en uno de los personajes más populares y reconocibles de Mortal Kombat.