二人の出会いは、平成のバラエティ史に残る伝説的なテレビ共演がきっかけでした。1998年4月、TBS系音楽番組『うたばん』に出演したL'Arc〜en〜Ciel。MCの石橋貴明（とんねるず）と中居正広から「好みの女性のタイプ」を聞かれたHYDEは、即座に「大石恵さん」と実名を挙げて告白しました。
すると番組後半、サプライズゲストとして大石恵本人がスタジオに登場。普段はクールでミステリアスなHYDEが、本気で照れまくり、直視できずに顔を赤らめる姿は、当時の視聴者やファンの間で大きな話題を呼びました。この共演をきっかけにHYDEから猛烈なアプローチをかけ、連絡先を交換して本格的な交際へと発展したのです。
当時、HYDEは絶頂期のロックスター、大石恵は清純派のトップキャスター。まさに「絵に描いたような美男美女カップル」として世間の注目を一身に集めました。約2年の交際期間を経て、2000年12月25日のクリスマスに入籍。ロサンゼルスで極秘挙式を行い、正式に夫婦となりました。
