04年连胜文跟侯佩岑谈恋爱的消息闹得台湾媒体很是轰动，因此侯佩岑被台湾民众所熟知。当年6月两人被台湾媒体偷拍到结伴逛街，以及在车内热吻的照片
面对媒体的追问，侯佩琛直接否认“从来没有谈过恋爱”。虽然有图有证据，侯佩岑仍然对外坚称：“男朋友是要从朋友开始慢慢交往的，他目前只是我的好朋友，而且我们都是年轻人，出去吃饭都是各付各的。”侯佩岑多次对外表示：“我和连胜文只是好朋友。”
连胜文跟侯佩岑谈恋爱的时候可以说是下足了本钱，侯佩岑27岁生日的时候，连胜文送了侯佩岑27件生日礼物。那个时候起，候佩岑被拍到的照片全部都是手拎大牌，各种经典款，各种当季最新款。
可怜的是连胜文花了这么多心思和金钱都没有得到女方的承认!本来面对两人的绯闻，连家是乐意见成的，连家在媒体面前一直都夸侯佩岑，说她甜美可人又懂事，丝毫没有嫌弃她的出身
可是后来侯佩岑居然通过电视台的副总对外发言说：“有吃过饭，有见过面，但不见得这就有交往过”。面对如此回应，连战夫妇表示不解：“这个女孩子怎可以睁眼说瞎话呢?”
后来分手后据知情人爆料，侯佩岑和连胜文交往期间，连胜文前后送给侯佩岑的礼物共45样，包括45万的爱马仕包包，每套30万以上的香奈儿套装，机车包等，花费直超400万台币。
