毛泽东早在江西苏区就认识小有名气的萧华，就微笑地向她打招呼：“唱歌的小同志，你过来，你是萧华的女朋友吧？你知道萧华现在何地吗？你想见他吗？”王新兰一看，是毛泽东!顿时激动得无法言状，红着脸轻轻地说：“我想写信给他，可是不清楚他的部队现在转战到哪里了。”毛泽东对王新兰说：“这样吧，你实在想见萧华，我马上拍个电报，让萧华等几天，我设法把你送过去。”可是后来萧华回电说：“主席，来电尽悉，国难时期，一切以民族利益为重，个人问题，无暇顾及。”直到1939年底，王新兰才在党组织的安排下到达一一五师师部，然后由罗荣桓亲自安排，到了萧华的挺进纵队。

　　不巧的是，萧华下部队去了，王新兰只好在纵队队部等待。一个身挎盒子枪的小战士向秘书耳语，冲她一笑，王新兰问：“为何笑我？”秘书说：“他认识你！”“奇怪，我在延安，他怎么会认识我？”“我们萧司令员经常看你的照片，司令部的同志都知道你。”“啊哟，真想不到他还如此痴情！”王新兰心里欣喜万分。

　　这年11月21日，成了王新兰和萧华心中最甜蜜的纪念日。从那天起，他们便携起手，不再分开，共同去迎接未来生活中的风风雨雨。

　　有趣的是，王新兰婚后从敌电台里获悉一条新闻：“延安最近给匪首萧华送来一个美人，此人经过特种谍报训练，能飞身上马，双枪百发百中。”萧华得知，连声笑骂：“一群无能之辈！妻子明明是我爱上的，怎么说成是送来的？他们哪里懂得我们共产党人的革命情怀！”