坊间传闻，蔡国庆与那英“有一腿”作为同时代的歌手，走红时间也相似，经历也有些相似。现如今那英作为导师还活跃在《好声音2》的舞台上，蔡国庆却几乎消失在大众视野中。蔡国庆除了那英，还偏爱洋妹妹，蔡国庆究竟有多少洋妹妹呢?
那英与蔡国庆
蔡国庆参加访谈
相识相知——那英蔡国庆互买零食
在1989年北京电视台过年联欢晚会上，蔡国庆以一首《北京的桥》爆红，就连那英也曾对这位“大众情人”十分倾慕。
蔡国庆在2011年一档节目录制时曾自曝与那英的趣事，透露两人当年一起录歌，互相买零食给对方，情谊从那时开始加深。蔡国庆坦言那英对自己非常好，常给他带好吃的，也会玩笑说“要不咱俩试试呗?”对此孙悦问道“那你为什么没试试呢?”蔡国庆笑说“后老悔了，不知道她现在这么火啊!”
虽然那英在别的节目上坦言曾暗恋过蔡国庆，但两人现在见面丝毫不会尴尬。蔡国庆笑言有一次在化妆间遇到那英，那英单手叉腰语气得意地调侃道：“蔡国庆，现在你后悔了吧。”他边说边将那英的神态和动作模仿得惟妙惟肖，逗得众人捧腹。
蔡国庆与外国友人
蔡国庆与弟媳
蔡国庆撇不开的那些情——三段异国恋
1994年3月，蔡国庆和第一任女友艾斯相识。因为一次演出相遇、相知并相恋，和艾斯苦恋5年，却最终因为自己更重视歌迷和部队给予的荣誉而放弃了去美国与艾斯结婚。对这段逝去的初恋，蔡国庆的评价是“似水如歌”。
第二位女友是瑞士人，叫瑞婷。2003年年底，蔡国庆出了第一本书《歌样年华》，首次透露了与瑞士女友瑞婷的异国情缘。蔡国庆在飞机上认识瑞婷的时候，瑞婷还是一个十几岁的小女孩，两人一见钟情。瑞婷这个中文名字还是蔡国庆给取的。此后，蔡国庆就成了瑞婷家中的座上客，她的父母很喜欢蔡国庆。瑞婷回到瑞士后，一直与蔡国庆保持着书信往来。两人确定了恋爱关系以后，瑞婷每年都要来中国两三次，和蔡国庆共度一段好时光。而蔡国庆因为是军人，不可以私自出国。由于条件的限制，他们虽然不能经常相聚，也常有书信来往。但后来，他们常年以忙事业为借口，渐渐疏远，这段感情最后无果而终。
第三段恋情很有意思，那是2009年3月份的一个新闻发布会上，蔡国庆一句“有报道说我成家了，那是假的，我只是有家了。”此话听起来耐人寻味，他继续自曝，现在的他又投入了另一段热恋中，依然是异国恋，“我的感情从不在乎国籍、肤色，现在的她也算是半个外国人吧，但她让我很心动。”媒体纷纷报道蔡国庆三度恋爱。但是据零度的内部消息网得知，那完全是年过不惑的蔡国庆的“自我绯闻”。
蔡国庆透露，对方是个贤妻良母型的好女人，两人的感情也很热络，不过，他依然没有结婚的打算：“我觉得人生走到这样的年龄阶段，已经变得不浪漫了，而结不结婚也并不重要，只要在一起快乐幸福就知足了。”记者发现，蔡国庆的自我简介中，“最幸福的事”一栏填写的答案是“等待做父亲的那一天”，于是追问其是否已经等到了这一天，对此，蔡国庆始终守口如瓶。
八小妹吐槽：蔡国庆有三位外国绯闻女友，自不多说。蔡国庆的弟弟其实就娶了一个洋妹子“拉娜”并生下一个漂亮的混血小妹妹。难道兄弟俩的审美是一样的?
蔡国庆被拍与男友人逛街
蔡国庆曾自曝喜欢白雪
两人现状——生活继续没有彼此
2010年那英参加了蔡国庆的专访，据蔡国庆透露，那英不太喜欢很多专访，之前还叮嘱别说太多啊，但是彼此一点都不设防，一上台情感一碰撞，她就完全回到了当年的岁月，她就说“当时真是喜欢你”，我也敢回应“当时真没看上你，就看上你姐姐那辛了”!
最近随着蔡国庆逐渐淡出人们的视野，他的新闻也越加稀少。少有的曝光是2013年底，曝出蔡国庆同一男携一个小男孩从商场走出。当时蔡国庆神态轻松，款款而行，明显是正处于饭后散步的悠闲时刻，与蔡国庆同行的那位男士带着一顶深色棒球帽，蔡国庆则戴着一顶白色棒球帽，他身穿黑色羽绒服，相貌端正，看上去比蔡国庆更“爷们”，身材比蔡国庆也要健壮一些，他一只手里还拎着一个购物袋。那位男士看年纪大约有二十五六岁，他和蔡国庆一起牵着一个三四岁大的小男孩的手，三人并肩同行。蔡国庆和那个黑衣男士牵着小男孩的手，三人漫步街头，别有一番和谐温馨的感觉，一边走蔡国庆还一遍小声跟黑衣男士说着话，脸上带着谆谆叮嘱的“当家人”表情。在路上蔡国庆对一家店铺张贴的广告发生了“兴趣”，三人一起驻足观看，而那个小男孩非常听话，不跑不闹，任由着两位“叔叔”牵手“摆布”，十几分钟后，这“一家三口”就这样手牵手地走进了将台路附近的一幢高级公寓。据风行了解到，该公寓住着多位明星，蔡国庆在这里也有房，在京郊蔡国庆还拥有一所独栋别墅。
