日本芸能史に残るドラマティックな恋愛劇として語られるのが、ロックバンドL'Arc〜en〜Cielのボーカル・HYDEさんとの馴れ初めです。
事の発端は1998年に放送されたTBS系の音楽バラエティ番組『うたばん』でした。MCの中居正広さんと石橋貴明さんから「タイプの女性」を問われたHYDEさんは、迷わず「大石恵さん」と公言。すると番組後半、スタジオの扉が開き、仕掛けられたサプライズとして大石さん本人が登場しました。
ステージ上ではカリスマ的な妖艶さと圧倒的オーラを放つHYDEさんが、目の前の大石さんを直視できず、顔を真っ赤にして少年指折りの純情さで照れまくる姿は、当時の視聴者と音楽ファンの間で大きな反響を呼びました。
番組での共演をきっかけにHYDEさん側からの熱心なアプローチが実を結び、交際へと発展。2000年12月25日のクリスマス、二人は婚姻届を提出し、正式に夫婦となりました。トップロックスターと国民的美女キャスターのゴールインは、まさに「平成を代表するおとぎ話のようなカップル」としてメディアを席巻しました。