二人の関係を語る上で欠かせない歴史的瞬間が、1998年4月に放送されたTBS系音楽バラエティ番組『うたばん』での共演です。当時から「理想の女性は大石恵」と公言してはばからなかったHYDEに対し、番組MCの石橋貴明と中居正広が一計を案じ、サプライズゲストとして大石恵をスタジオに招き入れました。
普段はクールかつミステリアスな佇まいでロックシーンに君臨していたHYDEが、本人の登場とともに顔を真っ赤にして少年激しく動揺した姿は、今なおファンの間で「伝説の神回」として語り継がれています。この番組共演を契機に連絡先を交換し、ほどなくして真剣交際へと発展しました。
二人の年齢差は4歳(HYDEが1969年1月生まれ、大石恵が1973年3月生まれ)。美男美女の交際は当時パパラッチの格好の標的となりましたが、二人は静かに愛を育み、2000年12月25日のクリスマスに入籍。挙式はメディアの過熱報道を避け、米国ロサンゼルスでごく親しい関係者のみを招いた完全プライベートな結婚式として執り行われました。この徹底したプライバシー保護の姿勢は、その後の家庭生活における一貫した基本方針となっていきます。