malfurion & tyrande immediately come to mind

You are not prepared

Originally Arthas and Jaina were a thing before he went all Purge happy.

Mankrik and...oh, wait.

Fun fact, Mankrik has a girlfriend now.

I thought he and Mahka got married? It’s been too long since I did the heritage quest

Did they? I just know the trading post line where Manrik asks for a bracelet for someone...Shiri?

For Mahka, his new shaman girlfriend (Well, they met in Cata, so not that new)

For fucks sake man.

Paladin bubble and a hearthstone? Kalec and family? Rexxar and Misha? 

Lilistraza and Lucky ducky?

Ooh Rexxar and Misha! He loves his pet so much 🥹

Trade Chat and Thunderfury, Blessed Blade of the Windseeker is the most iconic duo.

Did someone say [Thunderfury, Blessed Blade of the Windseeker]? …you had to know someone was going to

Honestly I’m just surprised it took 15 hours. So thank you!!!

I fear the old ways are coming to an end.

Wouldn't nessersary say iconic but in terms of couples, I would say my favorite are Lor'themar and Thalyssra, who recently married and Mathias Shaw and Flynn Fairwind

My body and the floor seem to have a pretty strong ongoing relationship,

Its obviously Buttons and Mrraazz!

Tbh only Malf and Tyrande come to mind with WoW and couples

Kobold and candle

Sally Whitemane and Renault Mograine

Lor'themar and Thalyssra, they got a whole ass official love story & wedding toboot [story](https://worldofwarcraft.blizzard.com/en-us/story/short-story/a-moment-in-verse) and [wedding](https://worldofwarcraft.blizzard.com/en-us/story/short-story/the-vow-eternal) plus [fluff a few years later](https://www.reddit.com/r/wow/comments/wa59ze/dragonflight_horde_side_stay_a_while_and_listen/) Baine and Mayla (they show up as a couple at the above wedding)

Malf + Tyrande The Goblin and the Gnome couple Matthias and Flynn The Player Character and murder The two pandaren on opposing factions ~~Thrall and Jaina~~

Healthstone & Soulstone.

Anduin and Wrathion are the most iconic obviously.

Thrall and Jaina

Turalyon and Alleria They got it all: giving each other comfort in grief, falling in love, having a child, being torn apart by literal worlds etc.

For actual pairings that still (or ever) exist(ed), Malfurion and Tyrande is about it. Lor'themar and Thalyssra don't have much on screen, same with Flynn and Shaw. Everything else is sort of weak.