Когда Анатолий попал в продюсерский центр Константина Меладзе в 2014 году, он уже был женат. Правда о семье приходилось умалчивать ради имиджа романтика.
На протяжении нескольких лет говорили о том, что у Анатолия роман с Анной Седоковой. Однако это вовсе неправда. Кроме того, Анна не только знакома с женой Цоя, но еще и является другом семьи. Это же касается и Константина с Валерием Меладзе.
