蔡国庆的歌声向来以温暖、动情而见长，早在许多年前就深受人们广泛的欢迎和喜爱。在音乐圈里，许多朋友称他的歌声“富于感性色彩”“有很浓的书卷气”，得到了大家的喜爱，蔡国庆的老婆是谁也一直受到关注，蔡国庆还没有结婚，那么，下面就来看看蔡国庆的情史。
据小编所知，那英与蔡国庆的纠葛也是剪不断理还乱，当时年轻的那英非常渴望与蔡国庆在一起，但似乎高估了自己的魅力.蔡国庆不但没有接受她，还毫不委婉的表示“那英想得太多了”.一句话十足将那英打入了冷宫，更让人始料不及的是蔡国庆当时喜欢的居然是那英的姐姐那辛，不被待见的那英一定囧到极点了。
其实在此之前，蔡国庆曾有三次恋情，而且都是跨国恋.蔡国庆的第一位女友是美国人，叫艾斯.蔡国庆和艾斯相识于1994年3月，因为一次演出相遇、相知并相恋，和艾斯苦恋5年，却最终因为自己更重视歌迷和部队给予的荣誉而放弃了去美国与艾斯结婚.对这段逝去的初恋，蔡国庆的评价是“似水如歌”.
蔡国庆的第二位女友瑞婷（其中文名是蔡国庆起的，他说在他的眼中，从他第一次看到瑞婷就是亭亭玉立的样子。）是瑞士人，十几岁时在和父母前往海南度假的飞机上与蔡国庆相识。瑞婷的父母经常请蔡国庆来家里做客，于是两人渐渐熟了起来。但之后因为瑞婷的父母被调离中国，瑞婷也随之回到了欧洲。接下来的许多年里，瑞婷和蔡国庆保持着密切的书信往来。在瑞婷离开中国十多年后，瑞婷写了一封信告诉蔡国庆十分想念中国，并且很快收到回信。与以往不同的是，蔡国庆在信中还写了一段中文，问瑞婷要是回中国最想见到的是谁。而瑞婷用中文在回信中写道：床前明月光，疑是地上霜。举头望明月，低头思国庆。2000年的暑假，瑞婷回到了中国。在与蔡国庆游玩北京后的一次晚餐时，瑞婷被蔡国庆用玫瑰花拼成心型的晚餐所感动，两人正式确定了情侣关系。蔡国庆唱过一首叫《小猫》的歌曲，就是作为圣诞礼物送给瑞婷的。尽管两人情投意合，也得到了对方父母的赏识，却还是因为异地相恋、聚少离多而导致感情疏离，以分手告终。
在蔡国庆官网的个人档案中最幸福的事是等待做父亲那一天，而最遗憾的事是曾经错失婚姻。
