近日記者機場偶遇蔡國慶，當日蔡國慶一身正氣打扮帥氣十足，身邊更是站着一位黑色外套配長靴、手拎笑臉包的貴氣美女。兩人站在機場大廳等待助理辦理登機手續，兩人關係看起來頗為親密，不知道經歷過兩段失敗異國戀的蔡國慶是不是終於找上了中國女友。
其實在此之前，蔡國慶曾有三次戀情，而且都是跨國戀。蔡國慶的第一位女友是美國人，叫艾斯。蔡國慶和艾斯相識於1994年3月，因為一次演出相遇、相知並相戀，和艾斯苦戀5年，卻最終因為自己更重視歌迷和部隊給予的榮譽而放棄了去美國與艾斯結婚。對這段逝去的初戀，蔡國慶的評價是「似水如歌」。
第二位女友是瑞士人，叫瑞婷。2003年年底，蔡國慶出了第一本書《歌樣年華》，首次透露了與瑞士女友瑞婷的異國情緣。蔡國慶在飛機上認識瑞婷的時候，瑞婷還是一個十幾歲的小女孩，兩人一見鍾情。瑞婷這個中文名字還是蔡國慶給取的。此後，蔡國慶就成了瑞婷家中的座上客，她的父母很喜歡蔡國慶。瑞婷回到瑞士後，一直與蔡國慶保持着書信往來。兩人確定了戀愛關係以後，瑞婷每年都要來中國兩三次，和蔡國慶共度一段好時光。而蔡國慶因為是軍人，不可以私自出國。由於條件的限制，他們雖然不能經常相聚，也常有書信來往。但後來，他們常年以忙事業為藉口，漸漸疏遠，這段感情最後無果而終。
第三段戀情很有意思，那是2009年3月份的一個新聞發佈會上，蔡國慶一句「有報道說我成家了，那是假的，我只是有家了。」此話聽起來耐人尋味，他繼續自曝，現在的他又投入了另一段熱戀中，依然是異國戀，「我的感情從不在乎國籍、膚色，現在的她也算是半個外國人吧，但她讓我很心動。」媒體紛紛報道蔡國慶三度戀愛。但是據零度的內部消息網得知，那完全是年過不惑的蔡國慶的「自我緋聞」。
蔡國慶透露，對方是個賢妻良母型的好女人，兩人的感情也很熱絡，不過，他依然沒有結婚的打算：「我覺得人生走到這樣的年齡階段，已經變得不浪漫了，而結不結婚也並不重要，只要在一起快樂幸福就知足了。」記者發現，蔡國慶的自我簡介中，「最幸福的事」一欄填寫的答案是「等待做父親的那一天」，於是追問其是否已經等到了這一天，對此，蔡國慶始終守口如瓶。
