1986年进军歌坛的蔡国庆凭借帅气的外形和优美的嗓音迅速成为当时女性心中的男神。时至今日他已经21次登上春晚，获得无数殊荣，除了唱歌外他还在其他领域有不俗的表现，如《最爱》里章子怡的老公，以及他自己的节目《非常说名》等，都得到很高的反响。如今已经50岁的蔡国庆依然风度翩翩，帅气不减当年。
他的多年好友那英向来是喜欢帅哥的，这是人尽皆知的，尤其是遇到像蔡国庆这样的大帅哥更是没有抵抗力。而那英也曾在节目中坦言自己当初暗恋过蔡国庆。
蔡国庆与那英年轻时照片
后来蔡国庆在接受南都专访也证实了此事，他回忆称当年两人在一起录歌时，那英就经常买零食给他吃，后来又向他表白说很喜欢他，而当时蔡国庆的回答却是我当时真没看上她，我只看上比那英性格安静长得又漂亮的姐姐那辛了。估计这话也就气场十足的那英接的住，换做其他女人早就崩溃了。
虽然后来蔡国庆和谁都没有发展，不过时至今日性格豪爽的那英只要一见到蔡国庆就会调侃到 “蔡国庆，现在你后悔了吧？”，而蔡国庆则回应“老后悔了，不知道你现在能这么火啊！”。
