目前，关于蔡国庆老婆究竟是谁暂未消息，只能说蔡国庆保密工作做得很好，来看看情史前任吧。
蔡国庆的第一位女友是美国人，名叫艾斯。蔡国庆和艾斯相识于1994年3月，因为一次演出相遇，和艾斯苦恋5年，却最终因为自己更重视歌迷和部队给予的荣誉而放弃了去美国与艾斯结婚。对这段逝去的初恋，蔡国庆的评价是“似水如歌”。
蔡国庆的第二位女友瑞婷(其中文名是蔡国庆起的，他说在他的眼中，从他第一次看到瑞婷就是亭亭玉立的样子。)是瑞士人，十几岁时在和父母前往海南度假的飞机上与蔡国庆相识。瑞婷的父母经常请蔡国庆来家里做客，于是两人渐渐熟了起来。但之后因为瑞婷的父母被调离中国，瑞婷也随之回到了欧洲。
