ふたりの出会いは、伝説的な音楽番組『うたばん』でのサプライズ共演だった。以前から「好きな女性のタイプ」として名前を挙げていたHYDEの前に、憧れの大石恵がゲストとして突然姿を現した瞬間、普段はミステリアスな雰囲気を漂わせる彼が少年のような照れ笑いを浮かべた光景は、今もファンの記憶に鮮明に残っている。
番組での共演をきっかけに交際へと発展したふたりは、慎重に愛を育んでいった。人気頂点に立ったボーカリストと大人気タレントの交際は大きな注目を集めたが、過剰なパパラッチを避けつつ、密かに愛を深めて2000年12月に正式入籍。日本の芸能界を揺るがすビッグカップルの誕生となった。
