これまで新木優子と浮名を流した人物の顔ぶれを見ると、まさに壮観の一言に尽きる。特に噂が根強く囁かれたのが、Hey! Say! JUMPの中島裕翔だ。二人は映画や恋愛ドラマでの共演を通じて非常に意の合った演技を見せ、メイキング映像やバラエティ番組での仲睦まじいやり取りが「本当に付き合っているのではないか」とファンの間で話題を呼んだ。息の合った掛け合いは確かに視聴者の胸を打つものがあった。
また、実力派俳優の吉沢亮との熱愛噂も記憶に新しい。映画での共演をきっかけに、プロモーション活動やオフショットでの距離感の近さが脚光を浴びた。美男美女のカップル誕生かとも囁かれたが、決定的な熱愛報道やプライベートの密会写真が捉えられたわけではなく、役柄としての相性の良さが噂を一人歩きさせた面が大きいとみられている。