文章出炉后，蔡国庆被贴上了“奶油小生”的标签。很多歌迷质疑他的性取向，说他不男不女，蔡国庆的精神一度出现崩溃，他失眠、敏感、多疑，开始产生自我怀疑。
在家人的亲情温暖下，蔡国庆摆脱了抑郁症状，但他还是自卑、不自信，不敢接拍偏女性化的角色。“奶油小生”的帽子，一直在蔡国庆头上压了13年。
为了培养自己的阳刚之气，1993年蔡国庆应征入伍，成为解放军总政歌舞团的一名独唱演员，他也是当时全军最年轻的国家一级独唱演员。
其实，港台多家演艺公司要与蔡国庆签约，并开出了天价酬劳，蔡国庆都拒绝了。
（蔡国庆军装照）
《人民日报》《解放军报》《北京日报》等多家主流媒体，对蔡国庆参军的消息做了报道，引发歌迷热议。
北京卫戍区5名通讯连的女兵本打算复原，看了蔡国庆参军的消息后，她们打消了复原的念头。
03当兵第一年，蔡国庆下连队演出140场，为此他荣立三等功。蔡国庆晒黑了，身姿更加挺拔，从外形上看更像一个男子汉。
蔡国庆用自己的阳刚和坚强，渐渐洗去了奶油小生的标签。当别人说他越来越像男子汉时，蔡国庆流下了百感交集的泪水。
（蔡国庆与何东）
2004年，何东公开发文向蔡国庆道歉，在媒体上发表名为《向蔡国庆鞠躬道歉》的文章。文中写道：我当年太鲁莽，太武断，给蔡国庆带来巨大的伤害。如果有机会，我要当面向他鞠90度大躬，以表示真诚的歉意。
2008年12月11日，蔡国庆应邀做客何东主持的《凤凰网·访谈节目》，当着全世界观众的面，何东向蔡国庆鞠躬道歉。
蔡国庆拥抱了何东一下，表示谅解，从此他的心结彻底解开了。
被“奶油小生”帽子压制的10多年里，蔡国庆经历了两段刻骨铭心的失败恋情。1994年3月，蔡国庆在广州演出时，认识了美国姑娘艾斯。
（蔡国庆与艾斯）
艾斯在北京语言大学留过学，说一口流利中文，听过蔡国庆很多歌，她爱慕蔡国庆的帅气和才华。
而蔡国庆也欣赏艾斯的热情奔放和包容大度，两人相爱了。
艾斯在美国纽约一家金融公司上班，蔡国庆在北京。跨国恋情给两人带了苦涩的相思，也给他们带来了久别重逢的喜悦。
1999年，艾斯希望蔡国庆去美国结婚，然后在纽约定居。蔡国庆不可能脱下军装去国外，艾斯也不愿意来北京生活，两人只有分手。
