戸田さんとの破局から数年後、再びメディアを大きく騒がせたのが、当時バラエティ番組で大ブレイク中だった小島瑠璃子さんとの熱愛報道です。2017年10月、写真週刊誌『FRIDAY』が小島さんが村上さんの高級マンションを訪れ、翌朝帰宅する様子をスクープしました。
さらに2019年にも、都内の高級カラオケ店での深夜密会が報じられ、「交際が継続しているのではないか」と再燃。しかし、報道後のテレビ番組で村上さんは「仲の良い友達の一人」「ご飯を食べる仲間」と明るくコメントし、小島さん側も交際関係をきっぱりと否定しました。
実際に関係者への取材を重ねると、二人は仕事の相談や芸能界の先輩・後輩として厚い信頼関係を築いていたものの、恋人関係というよりは気心の知れた友人関係に近かったという見方が有力です。その後、進展は見られず自然と距離が落ち着いていきました。
