从美国女孩艾斯，到瑞士女友瑞婷，蔡国庆有过的恋情也就这么两段，还都是异国恋。和艾斯苦恋5年，却最终因为自己更重视歌迷和部队给予的荣誉而放弃了去美国与艾斯结婚。之后的女友瑞婷，尽管情投意合，也得到了对方父母的赏识，却还是因为异地相恋、聚少离多而导致感情疏离，以分手告终。如今的蔡国庆，年过不惑却依然没有成家，他对记者说：“有报道说我成家了，那是假的。我只是有家了。”此话听起来耐人寻味，他继续自曝，现在的他又投入了另一段热恋中，依然是异国恋，“我的感情从不在乎国籍、肤色，现在的她也算是半个外国人吧，但她让我很心动。”
蔡国庆透露，对方是个贤妻良母型的好女人，两人的感情也很热络，不过，他依然没有结婚的打算：“我觉得人生走到这样的年龄阶段，已经变得不浪漫了，而结不结婚也并不重要，只要在一起快乐幸福就知足了。”记者发现，蔡国庆的自我简介中，“最幸福的事”一栏填写的答案是“等待做父亲的那一天”，于是追问其是否已经等到了这一天，对此，他守口如瓶，无论记者如何旁敲侧击也不肯流露半分，只回答：“大家自己猜吧，都说了还有什么意思。”
