ふたりの出会いのきっかけとなったのは、芸能界屈指のグルメとして知られるキャイ〜ン・天野ひろゆきさんが主宰する食事会「天野会」でした。2011年頃、共通の知人を介して参加したAKINAさんは、テレビで見る姿とは異なり、周囲へ細やかに気を配りながら歴史やカルチャーに深い造詣を持つ大木さんの知的な人柄に強く惹かれたと語っています。
当時の特番インタビューや自著・手記で語られたエピソードによると、交際への決定打となったのはAKINAさん側からの積極的なアプローチでした。大木さんは当初「自分のような芸人が元アイドルと付き合ってよいのか」と慎重な姿勢を崩さなかったものの、AKINAさんの真っ直ぐな好意と天野さんの後押しを受け、真剣交際へと発展。約1年半の交際を経て、大木さんが「そろそろ結婚しようか」とプロポーズし、2013年4月に晴れて夫婦となりました。
