Андрей Бедняков женился на своей бывшей коллеге по "Орлу и решки" Насте Короткой. У них был служебный роман. Вместе они уже 6 лет. Свадьба состоялась под Киевом на берегу моря. 

От себя еще хочу добавить: Андрей, Настя и еще Жанна Бадоева на мой взгляд самые лучшие ведущие за всю историю "Орла и решки". С ними программа получалась веселой, позитивной и динамичной.