Hearthpwn

[Man]
Lets run away together.
When I'm with you I feel like so much more
You give me power like never before

[Woman]
I'll run away with you
You fill my mind, like I can hear you twice
When I go with you it's extra nice

[Together]
True Romance!!
I'm so excited that you will be mine.
I'll make the plans, on (or after) turn nine.

Who are they?

Avaina and Kun?

Romulo and Julianne?

Quote from Shadow >>

Avaina and Kun?

Romulo and Juliane?

 Nope & Nope. 

Key hint #1: turn nine requires the coin

I feel like the Man is Brann Bronzebeard because of the double battlecry. So the woman is either Jan'alai (but could you consider a bird a woman?) or the spitefull summoner.

Brann Bronzebeard & Lynessa Sunsorrow

Togwaggle and Azalina?

Glinda Crowskin and Saronite Chain Gang?

Edit: or maybe Echoing Ooze, so you can play two of them on turn 10

Quote from scorpyon >>

Sounds like Malygos and Velen to me. 

 That's ... gay.

Thanks, op! That's some cool stuff.

Well the riddle states that there is a man and woman, but I suppose Malygos or Velen could identify as a woman...

Brann & Jan'alai

Brann & Lynnessa

Toggwaggle & Azalina

Velen & Malygos

None of those. 

Brando97 got half of it right with Glinda Crowskin. But Glinda doesn't "run away" with Saronite Chain Gang.

Who does she run away with?

By the way, good guesses everyone. I hadn't thought of the Velen/Maly angle, but the pair does require exactly 10 mana. 

Maybe Glinda Crowskin and Houndmaster Shaw? Being the rush the ability to "fly"?

Quote from linkinboy0 >>

Maybe Glinda Crowskin and Houndmaster Shaw? Being the rush the ability to "fly"?

 Nope... its a combo that could realistically be played. Glinda and Shaw are different class cards, thus they can't be in the same deck. 

Keep thinking!!

Quote from scorpyon >>

Gnomeferatu? They run away with the opponent's game plan. XD

This might be too obvious of a hint, but since you guessed the counter, here goes...

Gnomeferatu would utterly destroy this couple