New partner wants me to teach him how to dance. Advice?

EDIT: We had the first 'lesson' yesterday. I played some Disarli, and walked for a bit following the rhythm. After around 15 minutes I made him walk while hugging me (normal hug, not tango hug), and from there, we went into tango embrace. We walked in circles around the house, avoiding a column and turning nicely at the corners. Basically I explained that his job is to make sure I feel safe and I should not notice that he was about to step into someone/something and had to turn.

Right after this, we went to an absolute beginners class together, where they taught us to hug strangers, and walked for a bit.

We stayed in the milonga, where he met my friends. Thankfully, it's the friendliest milonga, with only very good social dancers, and he was brave enough to want to dance, so we walked some nice Darienzo. We stayed in the center walking around, and without realising in a sharp turn we went into the cross system. He panicked for about 30 seconds but when I told him it's ok, that he should trust me, and that I would not let us fall or hit others, he figured it out and continued walking trying to avoid collisions.

Not to show off but really he is a natural, even my friends were surprised. Also I think he started exactly like people would have started back in the day, and how most tango dancers start in Buenos Aires: with someone they trust, and not being scared of milongas. He hugs me, walks around and does his best.

A tanguero was born!

So basically I met a non tango man I'm actually interested in (I can't believe I'm actually saying this), and he wants me to teach him how to dance. He wants nobody else, just me. He is serious, he rented a studio for two hours next week. I'm an advanced double role dancer, but I have never taught any classes and it's been a very long time since I took a beginners class. He knows that there is a point where it's not just dancing, but rather having a nonverbal conversation. He also knows that the emotional connection you get with your partner is incredibly deep and difficult to find anywhere else. He can dance alone and did a couple of months of salsa an bachata but no tango all. About 'steps' (I really hate this word in tango), I was thinking of having him walk for a bit, and then teach the basic salida. But, I would like to teach him how a tango body moves rather than steps or sequences.

How do I even start? What do I explain first, the technique or the feeling? What music should I play? Have any of you introduced a new partner to tango? How did it go? Do your no tango partners occasionally join you on milongas? Anyone has 'made' a new tanguero? Did you start with an advanced partner?

Any ideas are welcome