Андрей Малахов разводится с женой Натальей Шкулевой, сообщает «Экспресс-газета». По данным издания шоумен уже нашел ей замену — светскую львицу и подругу Ксении Собчак, Нику Белоцерковскую.