Андрей Бедняков прославился после участия в проекте "Орёл и решка". мало кто знал, но в 6-м сезоне программы новой соведущей стала его будущая жена Настя Короткая.
Настя и Андрей знают друг друга более 10 лет, знакомство состоялось ещё в институте, когда ребята играли в одной команде КВН. Когда Андрей решил переехать в Москву что бы развиваться дальше, он не задумываясь предложил Насте поехать с ним и она не раздумывая согласилась.
Проработав долгое время и объездив много стран вместе, Андрей принял решение сделать Насте предложении руки и сердца. Случилось это под новый год в любимом городе Андрея Нью-Йорке, встав на одно колено на Таймс-сквер он преподнёс любимой дорогое кольцо, Настя не раздумывая ответила согласием.
Через полгода состоялась их роскошная свадьба на берегу моря. Через год в их семье случилось пополнение, родилась дочка Ксения.