共演を経て、2013年夏に週刊誌の報道で明らかになったのがふたりの熱愛だった。当時、10代半ばから圧倒的な存在感を見せていた二階堂と、15歳年上でアウトローな魅力を漂わせる新井の交際は、世間に大きな驚きを与えた。変装もせず堂々と都内の焼肉店や古着屋を訪れる姿が目撃され、当時の芸能界としては珍しいほどオープンな雰囲気を纏っていた。
型にハマらない独自の感性を持つふたりの交際は、カルチャーシーンを愛好する若者層を中心に強い支持を得た。単なるタレント同士のゴシップを超えて、「尖った表現者同士の共鳴」として受け止められていた側面が大きい。破局が報じられた後も、それぞれが役者として独自の道を突き進む姿に、多くのファンがエールを送っていた。