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