2人の出会いは、2000年代前半を代表する人気スポーツバラエティ番組『ジャンクSPORTS』(フジテレビ系)でした。当時、メインMCを務めていた浜田雅功さんの現場マネージャーとしてスタジオに詰めていた木元氏と、番組進行役として圧倒的な支持を集めていた内田恭子アナウンサー。
過密な収録スケジュールの中で、裏方として周囲に細やかな気配りを配る木元氏の誠実な仕事ぶりに、内田さんが惹かれていったと伝えられています。内田さんは過去の手記やインタビューにおいて、結婚を決めた理由について「飾らない自分でいられる安心感」「何があっても味方でいてくれる絶対的な包容力」を挙げています。
2006年1月に婚約を発表し、同年3月末に内田さんはフジテレビを退社。同年7月に都内の高級ホテルで華やかな結婚披露宴が執り行われました。当時、一部メディアでは「看板女子アナが裏方の吉本社員と結婚」というセンセーショナルな見出しで報じられましたが、浜田雅功さん夫妻をはじめとする関係者は2人の誠実な交際を全面的にバックアップし、祝福しました。