二人の馴れ初めは1990年代後半、共通の知人を介した食事会や合コンがきっかけとされています。当時、Mr.Childrenは『Tomorrow never knows』や『名もなき詩』などのメガヒットを連発し社会現象を巻き起こす一方で、桜井和寿さん自身は想像を絶するプレッシャーと過密スケジュールから深い精神的疲労とスランプに苦しんでいました。
そんな折に出会った吉野さんの飾らない性格と包容力に、桜井さんは次第に心を寄せていったと伝えられています。しかし、当時の桜井さんには、バンドの下積み時代をマネージャーとして物心両面で支えてくれた前妻(一般女性)と、1994年に誕生した長女がいました。
1997年、写真週刊誌によって二人の不倫関係および同棲生活がスクープされ、世間は騒然となります。メガヒットバンドのフロントマンのスキャンダルということもあり、ワイドショーや女性誌は「略奪愛」「泥沼離婚劇」として大々的に報じました。桜井さんは前妻と長期にわたる協議を重ね、2000年5月に前妻との離婚が成立。そのわずか翌月となる2000年6月に吉野美佳さんと再婚を発表しました。
前妻との離婚理由については、急激な大ブレイクに伴う生活リズムの乖離や精神的すれ違いなど様々な要因が語られていますが、結果として吉野さんとの関係が決定打となったことは否めず、当時はバッシングに晒される過酷な船出となりました。