周杰伦和侯佩岑是在 2004年至2005年之间相恋的。

具体来说，两人在2004年相识，当时周杰伦为了宣传新专辑《七里香》参加了侯佩岑主持的节目，并在节目中一见钟情。两人的恋情在2005年初被媒体拍到，随后周杰伦在记者会上公开了这段感情。

建议：

这两段信息都表明，周杰伦和侯佩岑的恋情是在2004年至2005年之间开始的，建议以权威且更新的信息为准。