Credit: HBO

One of the characters we’re most excited to see in Game of Thrones Season 4 is Daario Naharis, since he’ll be portrayed by a new actor this season, Michiel Huisman. Daario’s chemistry with Daenerys should be a key to the show moving forward, and we can now get our first look at the two onscreen together in a clip from The Tonight Show Starring Jimmy Fallon.

In the scene, which occurs around 2:30 into the video below, Daenerys and Missandei approach Daario and Grey Worm, who are locked in battle. Don’t worry, the two aren’t fighting they’re having a contest to see who can hold their sword balanced across their extended arms the longest. Why would they do such a thing? The winner gets the opportunity to ride alongside Daenerys on the way to Mereen

At least, that’s what they think until Dany informs the pair that Ser Barristan and Ser Jorah will be at her sides, and that the “winner” of the contest will have to find himself a new queen to follow, causing both Daario and Grey Worm to drop their swords simultaneously.

The clip is lighthearted and funny, but we definitely see a new side of Dany being brought out by Daario. We haven’t seen her this cheerful and flirty since, well, ever, leading us to believe that maybe there’s something going on between the two. So get ready, Dany/Daario shippers, your time may be at hand!

You can check out the clip below. The sneak peek starts at 2:30.

Catch the Game of Thrones Season 4 premiere on April 6, 2014 at 9 p.m. ET/PT on HBO.