Анастасия Виноградова — 31-летняя модель и актриса. Пара познакомилась на съемках сериала «Приставы». В 2018 году Андрей впервые признался, что больше не одинок. Правда, подробности личной жизни актер раскрывать не спешил.
Чадов отмечал, что сразу увидел в Анастасии родственную душу и пытался произвести на нее впечатление, рассказывая анекдоты. Когда съемки закончились, Андрей пригласил девушку на свидания, после чего и завязался роман. «Я душой почувствовал, что это — мой человек, поэтому и впустил ее в свою жизнь после семи лет одиночества», — делился Чадов.