彼女の代表作の一つである映画『デスノート』で共演した松山ケンイチとの熱愛疑惑も、当時の映画ファンを大いに沸かせた。劇中での過酷な駆け引きとは裏腹に、若い二人が現場で育んだ信頼関係は特別なものだったとされる。戸田の父親がインタビューで交際の事実に触れるなど、家族公認の仲であったことも有名なエピソードだ。
その後、2010年頃に大きな話題となったのが綾野剛との交際である。新進気鋭の俳優として躍進中だった綾野を、戸田が力強く支える構図がメディアで報じられた。新幹線での密着ショットや、実家への帰省に同行する姿など、まさに恋に全力だった時期だ。役者としての尖った感性を持ち合わせた相手に惹かれる彼女の審美眼は、当時から極めて一貫していたと言える。
