戸田恵梨香さんに最初の熱愛が噂されたのは、綾野剛さんでした。

2009年に、俳優の山田孝之さんと小栗旬さん、そして綾野剛さん3人で飲んでいるところに、戸田さんが、合流して、それをきっかけに綾野剛さんと戸田さんが交際するに至ったそうです。

しかし、綾野剛さんのわがままな性格と暴力的な言葉に耐えきれなくなって2011年頃には破局したと言われています。