2人の運命的な出会いは、フジテレビを代表するスポーツバラエティ番組『ジャンクSPORTS』でした。当時、番組MCを務めていた浜田雅功さんの傍らにはマネージャーとしての木本氏が常に控えており、進行役を務める内田恭子アナウンサーとも自然と顔を合わせる関係でした。
報道各社や当時の関係者の証言によると、浜田さんを細やかに支える木本氏の誠実な人間性と、周囲への気配りに内田さんが次第に惹かれていったとされています。2003年頃から交際がスタートし、約3年の交際期間を経て2006年1月に婚約発表。内田さんは同年3月末にフジテレビを退社し、7月に正式に入籍・挙式を行いました。
婚約当時、一部週刊誌では「女子アナのトップと会社員マネージャー」という対比から“格差婚”などと揶揄されることもありました。しかし、浜田雅功さん自身が「木本は本当に優秀な男や」と太鼓判を押していたように、木本氏の将来性と人間的器の大きさを見抜いていた内田さんの眼力は、後の彼のキャリアの飛躍によって見事に証明されることとなります。