1990年的一个晚上，郑伊健第一次在电视城看到穿古装的邵美琪，不觉眼前一亮，心中暗叹这个女孩子好漂亮，但也立刻醒悟到自己绝对没有机会，因为自己只是一个寂寂无名的小子，而对方却很红，而且已经有男朋友（无线金牌监制戚其义）。邵美琪事后曾经这样形容她和伊健第一次见面的感受：“我第一次看见郑伊健就觉得他很特别，男孩子中他是最害羞的。”并坦然地宣称：“我的确对他有好感”。当然，郑伊健对此是完全不知情的。极度缺乏自信的伊面始终也鼓不起勇气向邵美琪开口，直爽的邵美琪终于失去了耐性，借一次一群艺人相聚吃饭的机会向郑伊健表明了态度，伊健当然又惊又喜，从此展开了长达七年的爱情长跑。也有人说，是郑伊健终于鼓起勇气问邵美琪是否愿意做他的女友，一周后邵给了他肯定的答复。反正不管是谁主动，这两人之间早就心有灵犀是一定的，因为其后两人恋情发展的速度，简直可以用一日千里、令人瞠目结舌来形容。以至于有不少人怀疑，两人是否早就暗通款曲，邵美琪强调自己早与戚先生分手，郑伊健则说自己不是第三者。