二人の関係が急速に深まるきっかけとなったのは、共通の趣味であるサーフィンでした。1990年代後半、共通の知人を介して親交を深めた二人は、海という自然体でいられる場所を通じて惹かれ合っていきました。1970年4月生まれの工藤静香に対し、木村拓哉は1972年11月生まれと、年齢差は工藤が2歳年上(学年では3学年差)。姉御肌で自立心の強い工藤の存在は、多忙を極めていた木村にとって大きな精神的支柱となっていきました。
日本中に激震が走ったのは、2000年11月のことです。当時SMAPとして絶頂期にあった木村が、さいたまスーパーアリーナでのライブ直前に緊急記者会見を実施。工藤静香との結婚と、彼女の妊娠を発表しました。報道陣から「お相手は工藤静香さんですね?」と問われた際、木村が迷いなく「それ以外、誰がいるんですか」と答えた場面は、今なお日本の芸能史に残る伝説の名シーンとして語り継がれています。
人気絶頂のアイドルが自らの言葉で結婚と覚悟を語ったこの会見は、世間に絶大なインパクトを与え、同年12月に入籍を完了させました。