蔡国庆至今还未结婚,但有三段跨国恋情。从一位业内知情人士了解到,蔡国庆确实有一个“儿子”,但这个儿子并不是他亲生的,而是领养的,名字也无人知晓,该人士称蔡国庆非常喜欢孩子,已经人到中年的他一直渴望能够有一个孩子,但他为何愿意“只育不生”呢?该知情人士表示“尽在不言中。”蔡国庆的第一位女友是美国人,叫艾斯.蔡国庆和艾斯相识于1994年3月,因为一次演出相遇、相知并相恋,和艾斯苦恋5年,却最终因为自己更重视歌迷和部队给予的荣誉而放弃了去美国与艾斯结婚.第二位女友是瑞士人,叫瑞婷.2003年年底,蔡国庆出了第一本书《歌样年华》,首次透露了与瑞士女友瑞婷的异国情缘.蔡国庆在飞机上认识瑞婷的时候,瑞婷还是一个十几岁的小女孩,两人一见钟情.瑞婷这个中文名字还是蔡国庆给取的.此后,蔡国庆就成了瑞婷家中的座上客,她的父母很喜欢蔡国庆.瑞婷回到瑞士后,一直与蔡国庆保持着书信往来.两人确定了恋爱关系以后,瑞婷每年都要来中国两三次,和蔡国庆度一段好时光.而蔡国庆因为是军人,不可以私自出国.由于条件的限制,他们虽然不能经常相聚,也常有书信来往.但后来,他们常年以忙事业为借口,渐渐疏远,这段感情最后无果而终.