坊間傳聞，蔡國慶與那英「有一腿」作為同時代的歌手，走紅時間也相似，經歷也有些相似。現如今那英作為導師還活躍在《好聲音2》的舞台上，蔡國慶卻幾乎消失在大眾視野中。蔡國慶除了那英，還偏愛洋妹妹，蔡國慶究竟有多少洋妹妹呢?
那英與蔡國慶
蔡國慶參加訪談
相識相知——那英蔡國慶互買零食
在1989年北京電視台過年聯歡晚會上，蔡國慶以一首《北京的橋》爆紅，就連那英也曾對這位「大眾情人」十分傾慕。
蔡國慶在2011年一檔節目錄製時曾自曝與那英的趣事，透露兩人當年一起錄歌，互相買零食給對方，情誼從那時開始加深。蔡國慶坦言那英對自己非常好，常給他帶好吃的，也會玩笑說「要不咱倆試試唄?」對此孫悅問道「那你為什麼沒試試呢?」蔡國慶笑說「後老悔了，不知道她現在這麼火啊!」
雖然那英在別的節目上坦言曾暗戀過蔡國慶，但兩人現在見面絲毫不會尷尬。蔡國慶笑言有一次在化妝間遇到那英，那英單手叉腰語氣得意地調侃道：「蔡國慶，現在你後悔了吧。」他邊說邊將那英的神態和動作模仿得惟妙惟肖，逗得眾人捧腹。
蔡國慶與外國友人
蔡國慶與弟媳
蔡國慶撇不開的那些情——三段異國戀
1994年3月，蔡國慶和第一任女友艾斯相識。因為一次演出相遇、相知並相戀，和艾斯苦戀5年，卻最終因為自己更重視歌迷和部隊給予的榮譽而放棄了去美國與艾斯結婚。對這段逝去的初戀，蔡國慶的評價是「似水如歌」。
第二位女友是瑞士人，叫瑞婷。2003年年底，蔡國慶出了第一本書《歌樣年華》，首次透露了與瑞士女友瑞婷的異國情緣。蔡國慶在飛機上認識瑞婷的時候，瑞婷還是一個十幾歲的小女孩，兩人一見鍾情。瑞婷這個中文名字還是蔡國慶給取的。此後，蔡國慶就成了瑞婷家中的座上客，她的父母很喜歡蔡國慶。瑞婷回到瑞士後，一直與蔡國慶保持着書信往來。兩人確定了戀愛關係以後，瑞婷每年都要來中國兩三次，和蔡國慶共度一段好時光。而蔡國慶因為是軍人，不可以私自出國。由於條件的限制，他們雖然不能經常相聚，也常有書信來往。但後來，他們常年以忙事業為藉口，漸漸疏遠，這段感情最後無果而終。
第三段戀情很有意思，那是2009年3月份的一個新聞發佈會上，蔡國慶一句「有報道說我成家了，那是假的，我只是有家了。」此話聽起來耐人尋味，他繼續自曝，現在的他又投入了另一段熱戀中，依然是異國戀，「我的感情從不在乎國籍、膚色，現在的她也算是半個外國人吧，但她讓我很心動。」媒體紛紛報道蔡國慶三度戀愛。但是據零度的內部消息網得知，那完全是年過不惑的蔡國慶的「自我緋聞」。
蔡國慶透露，對方是個賢妻良母型的好女人，兩人的感情也很熱絡，不過，他依然沒有結婚的打算：「我覺得人生走到這樣的年齡階段，已經變得不浪漫了，而結不結婚也並不重要，只要在一起快樂幸福就知足了。」記者發現，蔡國慶的自我簡介中，「最幸福的事」一欄填寫的答案是「等待做父親的那一天」，於是追問其是否已經等到了這一天，對此，蔡國慶始終守口如瓶。
八小妹吐槽：蔡國慶有三位外國緋聞女友，自不多說。蔡國慶的弟弟其實就娶了一個洋妹子「拉娜」並生下一個漂亮的混血小妹妹。難道兄弟倆的審美是一樣的?
蔡國慶被拍與男友人逛街
蔡國慶曾自曝喜歡白雪
兩人現狀——生活繼續沒有彼此
2010年那英參加了蔡國慶的專訪，據蔡國慶透露，那英不太喜歡很多專訪，之前還叮囑別說太多啊，但是彼此一點都不設防，一上台情感一碰撞，她就完全回到了當年的歲月，她就說「當時真是喜歡你」，我也敢回應「當時真沒看上你，就看上你姐姐那辛了」!
最近隨着蔡國慶逐漸淡出人們的視野，他的新聞也越加稀少。少有的曝光是2013年底，曝出蔡國慶同一男攜一個小男孩從商場走出。當時蔡國慶神態輕鬆，款款而行，明顯是正處於飯後散步的悠閒時刻，與蔡國慶同行的那位男士帶着一頂深色棒球帽，蔡國慶則戴着一頂白色棒球帽，他身穿黑色羽絨服，相貌端正，看上去比蔡國慶更「爺們」，身材比蔡國慶也要健壯一些，他一隻手裏還拎着一個購物袋。那位男士看年紀大約有二十五六歲，他和蔡國慶一起牽着一個三四歲大的小男孩的手，三人並肩同行。蔡國慶和那個黑衣男士牽着小男孩的手，三人漫步街頭，別有一番和諧溫馨的感覺，一邊走蔡國慶還一遍小聲跟黑衣男士說着話，臉上帶着諄諄叮囑的「當家人」表情。在路上蔡國慶對一家店鋪張貼的廣告發生了「興趣」，三人一起駐足觀看，而那個小男孩非常聽話，不跑不鬧，任由着兩位「叔叔」牽手「擺佈」，十幾分鐘後，這「一家三口」就這樣手牽手地走進了將台路附近的一幢高級公寓。據風行了解到，該公寓住着多位明星，蔡國慶在這裏也有房，在京郊蔡國慶還擁有一所獨棟別墅。