2人の最初の出会いは、安めぐみさんがまだデビュー間もない10代の頃に出演したバラエティ番組でした。当時から東貴博さんは安さんの清楚な魅力に目を留めていたものの、本格的な交際に発展するまでには10年以上の歳月を要しています。
知人を交えた食事会などを通じて友人関係が続く中、安さんが20代半ばを過ぎた頃に東さんからのアプローチで急接近。東さんの誠実な人柄と包容力に惹かれた安さんがそれを受け止め、真剣交際へと発展しました。互いに知名度の高い人気タレント同士だったため、デートはもっぱら自宅が中心という徹底した厳戒態勢を敷いて愛を育んでいます。
交際開始から約4年が経過した2011年、東さんはサプライズでのプロポーズを決行。都内の高級レストランで食事を楽しんだ後、さりげなく差し出された婚約指輪とともにストレートな結婚の言葉を贈りました。安さんはその時の東さんの真摯な表情に深く感動し、快諾したと明かしています。
