2004年两人曾经因为在台北市看房子时被媒体拍到而曝光，不过刘坤龙当时表示看房子是因为蔡康永个人想买房子，他们两人并没有结婚的打算，2005 年在诚品的书展上，蔡康永也打造自己梦想的书房，屋内就是大男人裸露身体的壁纸，其中一个男的就是刘坤龙几近全裸的在壁纸上。
2005年4月9日，在国宾饭店的桑巴舞成果发表上，刘坤龙偕同男友蔡康永大方露脸，为台湾知名主持人小S加油打气。之后两人便在公开场合大方亮相，令人不免认为恋情是不是已经有了“开花结果”的可能，但当时蔡康永表示：“受限于台湾民情，暂时不会考虑结婚。”
