2人の最初の接点は、安めぐみがまだ芸能界に入りたてだった高校生時代（1999年頃）にまで遡ります。バラエティ番組『ウチくる!?』の前身番組などの現場で、アシスタントを務めていた安めぐみと、ゲスト出演していた東貴博が顔を合わせたのが最初の出会いでした。当時の東貴博は、初々しい安めぐみに対して「礼儀正しくて可愛らしい子だな」と好印象を抱いたと語っています。
その後、長い年月を経て2007年頃のクイズ番組での共演をきっかけに再会。東貴博が食事に誘ったことから距離が急接近しました。当時、人気絶頂で多忙を極めていた安めぐみにとって、包容力があり下町気質で頼りがいのある東貴博の存在は大きな心の支えとなり、自然な形で真剣交際へと発展していきました。
約4年間の交際期間中、2人は目立ったスキャンダルを起こすこともなく静かに愛を育みました。そして東貴博が安めぐみの誕生日前夜、バラの花束とともにプロポーズ。2011年12月、安めぐみの30歳の節目であり、東貴博の42歳の誕生日に晴れて婚姻届を提出し、多くの芸能関係者やファンから祝福を受けました。
