Как человек занятой, он прибегает к услугам брачного агентства, которым руководит Людмила Сергеевна, вернувшаяся в канун Нового года мама «папиных дочек». Андрей Малахов сразу объявляет свои требования: ему нужна простая и скромная девушка, а не какая-нибудь капризная знаменитость. Из предложенных анкет Малахов выбрал анкету Васнецовой Марии Сергеевны, которая случайно оказалась в базе данных... Андрей Малахов влюбился в старшую дочку Машу сразу и без долгих ухаживаний, сделал ей предложение и пригласил полететь с ним в Ниццу. Он делал предложение, встав на одно колено перед избранницей и протянув ей красивую коробочку с обручальным кольцом... Но вот рада ли мама?..
После съемок в «Папиных дочках» Андрей Малахов признался, что никогда не обращался за помощью к профессиональным свахам, однако именно на съемочной площадке этого ситокма у него возникла идея сделать программу, посвященную теме брачных агентств и тому, кто в эти агентства обращается. «Наверняка у хозяек таких агентств есть масса невероятных историй, которые могут быть интересны», - сказал телеведущий. Также Малахов добавил, что «Папины дочки» смотрят его мама и коллеги. «Именно общественное мнение повлияло на мое решение сняться в ситкоме. Это мой первый опыт!», - рассказал Андрей Малахов.