番組での初対面後、共通の知人を介して連絡先を交換したふたりは、ほどなくしてプライベートでの食事を重ねるようになります。多忙を極めるトップアーティストと人気キャスターという立場でありながら、HYDEの真摯で真っ直ぐなアプローチが大石恵の警戒心を解き、1998年後半には真剣交際へと発展しました。
交際期間中、HYDEは大石恵の飾らない人柄や家庭的で芯の強い性格に深く惹かれていきました。一方の大石恵も、ステージ上の派手なロックスター像とは対照的な、繊細で礼儀正しいHYDEの素顔に強い信頼を寄せるようになります。互いに「この人とならどんな困難も乗り越えられる」と確信したことが、HYDEと大石恵の結婚の決め手となりました。
プロポーズはふたりきりのプライベートな空間で行われ、HYDEからのストレートで心のこもった言葉に大石恵が涙を浮かべて応じたと伝えられています。そして2000年12月25日のクリスマス、都内の区役所に婚姻届を提出。ミレニアムの節目を飾るビッグカップルの誕生は、日本中に大きな衝撃と祝福をもたらしました。