Of course, you can. Mileena has quite an interesting romance in the MK universe. Previously, her love interest was Baraka, a Tarkatan warrior. However, in the latest Mortal Kombat 11 Ultimate release, it was then revealed that she was a lesbian and had a romantic relationship with Tanya— her Edenian ally introduced in MK 4.