最近，歌手蔡國慶隨着當央視《出彩中國人》節目評委再次回歸人們的視野，而他的神秘家庭生活也再次成了網友們關注的話題;其實，蔡國慶出名很早，但他雖然在舞台上獲得了很多讚譽，但在「個人問題」上卻始終是個謎。他曾做客某訪談欄目時，首次聊起了他的情感經歷，他說：「其實我總說感情隨緣，沒成家的人都知道，遇到合適的人太不容易了。舞台上我們似乎一直青春激揚，但是在生活中，苦樂卻只有自知。
1994年3月，蔡國慶和第一任女友艾斯相識。因為一次演出相遇、相知並相戀，和艾斯苦戀5年，卻最終因為自己更重視歌迷和部隊給予的榮譽而放棄了去美國與艾斯結婚。對這段逝去的初戀，蔡國慶的評價是「似水如歌」。
第二位女友是瑞士人，叫瑞婷。2003年年底，蔡國慶出了第一本書《歌樣年華》，首次透露了與瑞士女友瑞婷的異國情緣。蔡國慶在飛機上認識瑞婷的時候，瑞婷還是一個十幾歲的小女孩，兩人一見鍾情。瑞婷這個中文名字還是蔡國慶給取的。此後，蔡國慶就成了瑞婷家中的座上客，她的父母很喜歡蔡國慶。瑞婷回到瑞士後，一直與蔡國慶保持着書信往來。兩人確定了戀愛關係以後，瑞婷每年都要來中國兩三次，和蔡國慶共度一段好時光。而蔡國慶因為是軍人，不可以私自出國。由於條件的限制，他們雖然不能經常相聚，也常有書信來往。但後來，他們常年以忙事業為藉口，漸漸疏遠，這段感情最後無果而終。
雖然這段感情最後無果而終，但蔡國慶說：「我不是一個絕情的人，我會時常想起。我現在對於家庭的渴望很強烈，每一次我用心戀愛的時候，我會想要有小孩該多好。」蔡國慶也說到了自己的尷尬經歷，他說：「跟我同齡的很多歌手朋友，他們有的都有兩個孩子了。我真的非常喜歡孩子，每次一看到他們的孩子，我就會有壓力，我會覺得我得抓緊，然後還想像着也許有一天我的小孩跟他們誰家的小孩可以青梅竹馬，但事實上我的成家之事一拖再拖。有時他們還跟我開玩笑說：『你得快點了，再晚兩年跟我們家孩子成婚可來不及了，有人都預訂了。』這時候我的內心就更加有對家庭的渴望，也希望儘早給親朋好友們一個答覆。」雖然如此，可當「我覺得人生走到我這樣的年齡階段，已經變得不浪漫了，而結不結婚也並不重要，只要在一起快樂幸福就知足了。」
