共演から間もなく、2013年夏に週刊誌のスクープによってふたりの交際が明るみに出る。当時18歳だった二階堂と、15歳年上の新井。都内の焼肉店や居酒屋で自然体に過ごす姿が度々目撃され、映画ファンからは「実力派同士のビッグカップル」として温かい眼差しが向けられることも多かった。
当時はまだ、新井が醸し出す「酒と煙草と映画を愛する昭和的アウトロー」の雰囲気が、独特の魅力として受け入れられていた時代でもある。サブカルチャーに深い造詣を持つ二階堂にとっても、刺激的なパートナーであったことは疑いようがない。しかし、互いのキャリアが急速に加速する中で、この関係は1年あまりで終止符を打つこととなった。