之前樂壇一直有個傳言， 那就是蔡國慶性取向有問題， 因為蔡國慶首先長得就白白淨淨， 十分文弱的樣子， 加上他當時四十多歲還沒有結婚的消息， 大家就聯想起來了， 覺得他會不會是不喜歡女生。 結果沒想到， 在2016年的時候， 他突然帶著兒子去參加爸爸去哪兒了， 所以蔡國慶對自己的婚姻隱藏的很好， 大家之前不僅不知道他結婚了， 更不知道他兒子都這麼大了。 自然性取向的傳聞就不攻自破了。
其實說起來， 關注蔡國慶的人應該不會誤會他的性取向的， 因為他比較知名的其實有三段情史。
不知道是不是太迷戀外國女友， 這之後蔡國慶又交了一位瑞士的女朋友。 他們兩個是在飛機上認識的， 兩個人一見鍾情， 蔡國慶還為這個女朋友取了一個中文名字叫做瑞婷， 瑞婷工作還在瑞士， 而蔡國慶又是軍人不能經常出國， 於是瑞婷每年來中國兩三次兩人相聚。 不在一起的日子兩個人就寫信來往， 雖然距離遠， 但是還是很甜蜜的。 但是隨著蔡國慶工作越來越多越來越忙，
第三段就是和現在老婆的婚姻了， 參加節目之前蔡國慶鮮少透露自己的感情生活， 導致大家一度誤會他。 他可能也是出於保護家人的考慮， 他的現任妻子也是十分低調， 很少被拍到， 但是從被拍到的照片中看得出， 妻子長得十分漂亮， 身材也好的沒話說， 難怪能生出慶慶這麼可愛的兒子， 看來父母兩個人的基因都很不錯。
在蔡國慶的幾段情史中， 有一個小插曲那就是那英， 那英當時還很年輕的時候， 和蔡國慶合作了幾首歌， 當時就很喜歡蔡國慶， 可是蔡國慶嫌那英脾氣太火爆不是他的菜， 於是公開說了拒絕她的話。 後來那英成名後， 問蔡國慶有沒有後悔當時沒有娶她，
不過現在蔡國慶已經結婚了， 家庭美滿幸福， 還帶著自己可愛的兒子上節目， 雖然最近在歌曲上沒啥新歌了， 但是之前唱的也是個個都很經典了， 現在上這麼火的節目， 也吸了一波新的粉絲， 話題度也高了， 看來蔡國慶也是很會規劃自己的事業的。 但是還是希望他不要浪費自己的好嗓音， 能夠多多唱歌， 這樣對自己的歌迷也是一個交代。