TBS系バラエティ「有吉AKB共和国」での仲睦まじい様子や、小嶋が有吉の出演番組の実況をTwitterに投稿していたことから、2人の熱愛説が一部メディアに報じられていた。しかし有吉は、「本番中以外で口も聞かないのに」と完全否定。「そんな危険な橋渡りたくないわ」「恋愛禁止のグループの女と付き合って総スカンくらうの絶対嫌だわ」と報道を一蹴した。
なお、有吉と小嶋の熱愛報道に対して、意外にも一部のAKBファンの間では、「番組であれだけ仲が良かったら納得」「相手が有吉なら仕方ない」と祝福ムードだった。彼らにしてみてれば有吉の熱愛否定は、胸をホッと撫で下ろすどころか、いささか残念な知らせなのかもしれない。