是美国人,叫艾斯.蔡国庆和艾斯相识于1994年3月,因为一次演出相遇、相知并相恋,和艾斯苦恋5年,却最终因为自己更重视歌迷和部队给予的荣誉而放弃了去美国与艾斯结婚.
对这段逝去的初恋,蔡国庆的评价是”似水如歌”.
第二位女友是瑞士人,叫瑞婷.2003年年底,蔡国庆出了第一本书《歌样年华》,首次透露了与瑞士女友瑞婷的异国情缘.蔡国庆在飞机上认识瑞婷的时候,瑞婷还是一个十几岁的小女孩,两人一见钟情.瑞婷这个中文名字还是蔡国庆给取的.
此后,蔡国庆就成了瑞婷家中的座上客,她的父母很喜欢蔡国庆.瑞婷回到瑞士后,一直与蔡国庆保持着书信往来.两人确定了恋爱关系以后,瑞婷每年都要来中国两三次,和蔡国庆度一段好时光.而蔡国庆因为是军人,不可以私自出国.由于条件的限制,
他们虽然不能经常相聚,也常有书信来往.但后来,他们常年以忙事业为借口,渐渐疏远,这段感情最后无果而终.蔡国庆，流行唱法歌手，全国青联常委，中国流行音乐协会常务理事，中国人民解放军总政歌舞团一级演员，享受国务院专家特殊津贴。
中华慈善总会、中国残联、中国保护长城委员会形象大使、国家卫生部预防艾滋病义务宣传员，卫生部“预防肝炎”爱心形象大使。荣获全军第七届、第八届、第九届文艺汇演演唱金奖，中央电视台视青年歌手电视大奖赛流行唱法评委，
文化部全国声乐大赛评委。在大型音乐舞蹈史诗《复兴之路》演出担任剧中主要演员。截至2015年共参加过20次中央电视台春节联欢晚会。1989年8月，蔡国庆应芬兰国家电视台的邀请，赴芬兰拍摄独唱音乐电视节目《希望》，
成为第一个走上芬兰荧屏的中国歌手。同时，在芬兰最大的唱片公司“芬莱沃”录制了MTV。
1990年从芬兰录制节目回来，为支持亚运会举办，参加了当时几乎所有的大型义演活动。5月1日晚上，在工人体育场的“亚运前夜”大型义演晚会和中央电视台的五一劳动节晚会都有蔡国庆的直播节目。
为了抢场，在雨中的工人体育场演出完后，组委会在公安部门的配合下，立即用警车冒大雨把蔡国庆送到中央电视台。到电视台后马上抢妆，最终顺利完成两场直播。正当为亚运会忙碌的时候，
蔡国庆收到了芬兰赫尔辛基大学艺术系提供奖学金的入学邀请，报道时间为1990年9月1日。
这是这所名牌大学有史以来第一次向中国发出邀请，对蔡国庆来说这是一个来之不易、渴望已久的机会。但与此同时，蔡国庆又接收到了亚运组委会的通知去参加10月7日闭幕式的演出。
蔡国庆在陷入两难后，决定放弃留学梦，留下来参加亚运演出。亚运会召开的那几天，蔡国庆到北京电视台为听众演唱了亚运歌曲《蓝天空，白鸽子》。闭幕式的晚会上，蔡国庆领唱了那首一生难忘的《今夜星光灿烂》 。
1990年5月北京举办第四届全国青年歌手大奖赛，蔡国庆以一首《北京的桥》获得了通俗唱法组的银奖。为了唱好这歌曲的行腔韵味，突出它的时代感，蔡国庆当时找到曲艺界的老师，了解学习了单弦、京韵大鼓的演唱技巧，
特别在吐字、字头、字尾的起承转合上作出改变，练习过程中还得到好友江珊的指点帮助。年末北京电视台除夕晚会再次演唱了这首歌曲，《北京的桥》也就成为了蔡国庆的成名作和代表作 。
