目前，關于蔡國慶老婆究竟是誰暫未消息，只能說蔡國慶保密工作做得很好，來看看情史前任吧。

蔡國慶的第一位女友是美國人，名叫艾斯。蔡國慶和艾斯相識于1994年3月，因為一次演出相遇，和艾斯苦戀5年，卻最終因為自己更重視歌迷和部隊給予的榮譽而放棄了去美國與艾斯結婚。對這段逝去的初戀，蔡國慶的評價是“似水如歌”。

蔡國慶的第二位女友瑞婷(其中文名是蔡國慶起的，他說在他的眼中，從他第一次看到瑞婷就是亭亭玉立的樣子。)是瑞士人，十幾歲時在和父母前往海南度假的飛機上與蔡國慶相識。瑞婷的父母經常請蔡國慶來家里做客，于是兩人漸漸熟了起來。但之后因為瑞婷的父母被調離中國，瑞婷也隨之回到了歐洲。