Андрій Бєдняков та Настя Коротка по-різному розповідають про початок роману, але все ж дещо спільне у цих спогадах можна виокремити. Молодик тоді працював на металургійному комбінаті в Маріуполі.
У вільний від роботи час грав у КВК. Там якось і побачив Настю. Юнка була на 10 кг важча, ніж зараз. Їхня команда була зірковою, тож Андрію довелося розробляти план, як потрапити з дівчиною на одну сцену.

Наявність величезного суперника-спортсмена нашого героя не зупинила. Бєдняков тоді носив довге волосся, тож саме цим атрибутом привернув увагу дівчини. А якось на вечірці після виступу команди Коротка гукнула: “Де зубочистки?”
Андрій не втратив свого шансу й подав дівчині жадане попри те, що сидів доволі далеко. Той вечір можна по праву вважати початком їхнього роману. Щоправда, робити пропозицію руки й серця парубок чомусь не поспішав.

Він би й згодом не розписався з коханою, але втямив, що для неї це дуже важливо, тому й побралися, коли вже 6 років жили разом. Це відбулося у 2014 році. За рік родина поповнилася донькою Ксенею.
У 2022 році Коротка завагітніла вдруге. Щоб убезпечити дружину й доньку від повномасштабного вторгнення, глава родини відправив їх аж до Америки. Саме там у жовтні на світ з’явився син Остап.

Татусь зміг потримати на руках нащадка, коли тому було вже 8 місяців. Настя з двома дітьми приїхала до України та згодом знову повернулася назад за океан. Новину про розлучення спочатку озвучив чоловік.
Згодом Анастасія підтвердила його слова у своєму Інстаграмі, подякувавши за довгий і складний час, який пройшли разом. Бєдняков відгукнувся, жартома побажавши ексдружині, щоб його наступник хропів, був некрасивий і мав маленьку чоловічу гідність. Хоча саме такий у неї, мовляв, уже був. Втім уже серйозно пообіцяв бути поруч, що б не трапилося.