Don't post the topic in caps. Also, the search feature is your friend, please use it.

In no particular order

Kitana and Liu Kang
Sonya and Johnny Cage
Reptile and Khameleon
Mileena and Baraka
Classic Sub-Zero and Sareena
Sindel and Jerrod
Rain and Jade
Goro and Sheeva (Though it might not work)

Li Mei and Onaga, Kira and Kobra, Jade and Kung Lao, Gemini and Jax, Kintaro and Stryker.

Who the hell is Gemini? LOL Sheeva and Goro? Isn't she his daughter? Or am I mistaken...

lmao, kintaro and stryker,

for gay couples i would say

jarek and kano

motaro and goro

moloch and drhamin

baraka and liu kang

nitara and reptile

Gemini is a character from MK: Special Forces. She and Jax have these radio transmission cut-scenes and stuff, and she would basically help him out in tracking down the Black Dragon members.

We don't know anything of a relation between Sheeva and Goro aside from both of them being of the Shokan race.

Anyway...I was thinking..

Liu Kang & Kitana
Johnny Cage & Sonya
Jax & Gemini
Reptile & Khameleon
Mileena & Baraka
Sub-Zero & Sareena (even though I think Sub-Zero is more of an asexual)
Rain & Tanya (only if Rain were evil and they were teamed up together)
Shao Kahn & Sindel
Kano & Kira

Liu Kang & Kitana
Baraka & Mileena
Sub-Zero & Frost
Kano & Kira
Tanya & Scorpion
Chameleon & Khameleon
Jerrod & Sindel
Jade & Kung Lao
Original Sub-Zero & Sareena
Sonya & Johnny Cage
Jax & Gemini
Li Mei & Shujinko
Goro & Sheeva
Raiden & Ashrah
Nitara & Drahmin

Thats all I can think of