蔡康永与男友刘坤龙从1994年相恋19年。但在2009年9月的一期《康熙来了》,意外说出“你知不知道我最近失恋了”。但是在另一期新的《康熙来了》中打破分手传闻。小S戏言称:“因为你的脸长的太真诚了。”而个性反叛的他被问到“如果可以跨越性别藩篱,有没有人可以拴住你?”他眼睛突然一亮,直接点名小S,“她可能是我最爱的女人,但不会上床”。
蔡康永是少数公开坦承同性恋性向的台湾知名人士,台北土城德霖技术学院土木工程系的英文老师刘坤龙(George)是他的多年同性恋人。蔡康永曾在节目中公开表示,很多同性恋人想要公开出柜,都会咨询他的意见。