A pesar de su rostro tarkatano, Mileena ha sido clasificada entre los personajes más atractivos/sexies de los videojuegos, ya sea por lo llamativo de sus diminutos trajes en las entregas lanzadas a inicios de los 2000's hasta 2011 o su coqueta personalidad, el personaje llevaba el apodo de "La come hombres" debido a su fatalities donde la mayoría de veces parecía que seducía al oponente para acabar devorándolo.