2004年底，周杰伦因节目结缘与有“台湾最美女主播”之称的侯佩岑相恋。2005年，两人在日本代官山街头搂颈的照片曝光后，公开承认恋情，这也是周杰伦在昆凌之前唯一公开承认的恋人。当时，周杰伦形容此恋情为“最健康的爱情”，但两人只维持一年多即分手。分手的原因一说是因为侯佩岑的母亲不同意两人交往，一说是因为周杰伦有处女情结，分手后，侯佩岑几乎崩溃，直到多年后她已经结婚但仍然对周杰伦念念不忘，在录制《康熙来了》时更大方承认这一生最爱的男人就是周杰伦。
从古至今，才子佳人的“官配”一直为人们所称道。然而，司马相如与卓文君的佳话毕竟是凤毛麟角，郎才女貌终成眷属也只是可遇不可求，侯佩岑虽然是周妈妈心中“最理想的儿媳”，但这两个人，一个是事业处在上升期的天王，一个是红遍台湾的第一美女主播，从恋情萌芽就注定会在闪光灯下“见光死”。
从2004年8月首次在节目上暗送秋波，到2005年1月出席赈灾晚会甜蜜合唱《屋顶》，再到2005年2月同游日本代官山，两人恋情迅速升温，虽然最后没有修成正果，侯佩岑却享受到了徐若瑄、蔡依林、温岚等人未曾成得到的“名分”，成为周杰伦公开承认的第一个女友：“勾到脖子的才算，被拍到在一起的不一定算。”他和侯佩岑正是被狗仔拍到两个人勾肩搂腰，两颊紧靠。女方也表示：“现在是一个开始，希望未来很美好。”
然而感情的曝光带来的压力也让两个人不知所措。《我不配》的MV中展现了周杰伦自己恋爱时的无奈：约会要全副武装、吃饭到一半就得从暗巷偷溜、连得奖时女方也只能在家看转播……这样不明不白的恋情让比周杰伦年长的侯佩岑有了压力，她不再做主播，工作只好转向戏剧方面，而男方蒸蒸日上的事业也注定无法定下心来，给她一个安稳的家庭。这段恋情只得以女方“默背为我掉过几次泪多憔悴”、男方“心碎你受罪你的美我不配”草草收尾。《我不配》的MV里女主角离开的桥段，荧幕上打出“如果你不是周杰伦，那该有多好”一行字，可见周董是多么无奈和歉疚。值得一提的是，周杰伦第一次在演唱会上表演《我不配》，是在2008年的日本——“周侯恋”曝光的地点，而侯佩岑公布婚讯后，演唱会曲目也将《我不配》取消，替换为《说好的幸福呢》，其中玄妙，我不得而知。
