1988年,朱军从甘肃省曲艺团调到兰州军区战斗歌舞团担任相声演员。身高1.8米、英俊潇洒的朱军不仅幽默风趣,还能说、能唱、能演,是团里的台柱子,他的光芒甚至盖过了团里不少知名的老演员。在团里,出类拔萃的他自然成了姑娘们心中理想的“白马王子”。2014年8月22日,《鲁豫的礼物》微博发布了朱军在法国举办婚礼的视频。视频中见朱军穿着正装亮相,在 草地里紧张地等待着妻子,当见到身披唯美婚纱的妻子谭梅出现在自己面前时,朱军表示:“看到妻子快乐得如同小女生一样”,他还在法国婚礼现场演唱意大利民歌《我的太阳》。2014年8月25日,有媒体辟谣说朱军离婚法国结婚是以讹传讹。1989年5月,团里组织演员下连队慰问演出,谭梅拎着一只笨重的行李箱,行走非常吃力。朱军见了,忙走 上前从她手里接过行李箱。两人就这样边走边聊,一路聊下来,他们才发现,两人竟是那样的投缘,对许多事情的看法和理解竟有着惊人的一致。1991年,朱军调到甘肃省电视台主持综艺节目《花好月圆》,他轻松幽默的风格很快就得到观众的认可,节目收视率一路攀升,很快成了台里的王牌节目。这以后,甘肃省几乎所有的大型文艺晚会都由朱军担任主持,朱军在甘肃成了家喻户晓的主持人。1993年5月,朱军与谭梅在亲友们的祝福声中,走上了婚姻的红地毯。