Несколько лет назад звезды вместе участвовали в проекте «Ледниковый период», и несмотря на то, что Бероев и Гордеева отрицали романтические отношения между собой, слухи не утихали. Супруга актера Ксения Алферова тяжело переносила эти моменты, ревновала Бероева. Их брак едва не распался.