新井浩文の女性遍歴は、日本を代表する実力派女優が名を連ねており、芸能界でも指折りの「モテ男」として知られていました。なかでも世間を大きく騒がせたのが、二階堂ふみと夏帆との熱愛報道です。
二階堂ふみとの交際は、2012年公開の映画『ヒミズ』での共演をきっかけにスタートしました。2013年3月に焼肉デートが報じられ、当時新井が34歳、二階堂が18歳という「16歳差カップル」として大きな話題を呼びました。一時は左手薬指にお揃いの指輪をはめている姿が目撃され、結婚も噂されましたが、互いに多忙を極めるなかで2014年後半には破局を迎えています。
その後、2016年5月に発覚したのが夏帆との交際でした。2012年のドラマ共演を通じて急接近し、週刊誌には東京都内の蕎麦屋で夏帆の母親とともに談笑する姿が掲載されました。結婚間近と見られていたものの、関係者の証言によると、2018年春頃にはすれ違いが原因で静かに破局を迎えていたとされています。
このほか、2004年頃には映画で共演した池脇千鶴との交際が報じられた実績もありましたが、いずれの女性とも結婚には至りませんでした。
