Андрей Кузичев провел почти 15 лет с Викторией Толстогановой, поэтому, когда она родила своего третьего ребенка в 2011 году, многие поздравили его. Однако вскоре стало известно, что отцом маленького Вани является Алексей Агранович, а брак Кузичева с Толстогановой остался в прошлом.