二人の馴れ初めとなったのは、2004年に公開されて社会現象を巻き起こした映画『いま、会いにゆきます』での共演でした。劇中で深い絆で結ばれる夫婦役を演じた二人は、撮影を通じて互いに惹かれ合い、自然な流れで交際へと発展します。
交際が公になったのは翌2005年5月のことでした。竹内さんの妊娠が判明したことを機に、ツーショットで結婚会見を開き、大きな話題を呼びました。会見場で中村獅童さんは終始笑顔を見せ、竹内さんの人柄を「太陽のように明るい人」と絶賛。日本屈指の演技派女優と伝統芸能のプリンスによる華やかなゴールインは、まさに順風満帆な船出に見えました。
同年11月には第一子となる長男が誕生し、公私ともに充実した日々を送っているかに見えましたが、結婚生活の歯車はわずか1年足らずで狂い始めます。
