村上信五の恋愛史を語る上で欠かせないのが、実力派女優の戸田恵梨香との関係だ。過去に週刊誌によって手つなぎデートや宿泊の様子がスクープされ、芸能ニュースを大きく賑わせたことがある。当時、ドラマでの共演をきっかけに急接近した二人は、オープンかつ爽やかな交際ぶりで多くのファンからも暖かく見守られていた。
その後、互いに多忙を極める中で破局を迎えたとされているが、現在でも二人の仲については良好なリスペクト関係が続いているとされる。業界内では「互いの仕事に対する姿勢を認め合っていた稀有なカップルだった」と振り返る声も多い。
