ふたりの出会いは1990年代半ばにさかのぼる。当時、人気ファッション誌『JJ』や『CanCam』などでカリスマ的な支持を集めていた美奈子さんは、洗練されたビジュアルと芯の強さで業界内でも一目置かれる存在だった。共通の知人を介した食事会で言葉を交わした際、稲葉浩志はその知性と飾らない人柄に強く惹かれたという。
当時、すでに社会現象となっていたB'zの多忙を極めるスケジュールの合間を縫い、ふたりは静かに愛を育んだ。派手なデートを避け、互いの自宅を行き来する徹底した極秘交際。1997年、ハワイの青空の下で親しい身内のみを招いて執り行われた挙式は、完全なプライベートイベントとして守られた。トップシンガーでありながら私生活を切り売りしない姿勢は、この結婚当初から確立されていた。