Также Андрею Чернышову приписывали роман со Светланой Ходченковой, но ни один из этих романов не перерос во что-то серьезное. Исключением стали отношения с актрисой Марией Добржинской.
Как оказалось, роман между ними завязался ещё в 2009 году, и вплоть до 2016 года они держали его в секрете. Нельзя сказать, что это было намеренно, просто они не хотели направо и налево делиться приватной информацией и выставлять сотни совместных фотографий на весь мир.