I remember when I first met my partner, she thought my speaking was really interesting and beautiful. She never thought I stutter that much. When we talk, she always listen, and since the day we met, I found myself stuttering little to none. I'd say just try to listen and be patient. Sometimes, when we speak, we know the word we want to say, but since we block, we try to pauses or use filler words, go back a few words, and try to find a replacement word. Don't get confused as he does this. What also helped me was that my partner always tries to pay attention and never looks around on the days I'm stuttering more Kudos to you for seeking advice on this. I'm pretty sure he'll get used the feeling and the stress of meeting you will go away.