2001年，在参加《文茜小妹大》节目时候，代办主持李敖开玩笑地问他为什么不结婚，是不是gay?当时候蔡康永也不避讳，直接承认，成了台湾娱乐圈首位出轨的人。

这件事发生后的第二天，蔡康永一大早的电话都被打爆了，他反而觉得很开心，似乎承认自己心里的秘密倒是件让他解脱的事情。

而对于男友刘奎龙，是因为之前二人在日本旅游时候地震，患难与共，两人最终被救难队救出，并从那时候起，两人约定，彼此不再分开。蔡康永还大方地表示，希望下辈子可以和男友继续在一起。