結婚以前、メディアやファンの間で「大島優子の彼氏なのではないか」と噂された人物には、錚々たる名前が並ぶ。なかでも代表的なのが、タレントのウエンツ瑛士や、ドラマで共演したHey! Say! JUMPの山田涼介、さらには一般男性や外国人の知人に至るまで多岐にわたる。
ウエンツ瑛士とはドラマでの共演をきっかけに親密な熱愛報道が出たが、双方が「家族ぐるみで親しい友人」と噂をきっぱり否定。山田涼介とも単なる共演者以上の関係は確認されず、アイドル時代の交際疑惑の多くはファンや週刊誌の憶測に過ぎなかったことが窺える。彼女が真に深い絆を結んだのは、人生のパートナーとして選んだ林遣都ただ一人だった。
