В одном из своих видеообращений Канделаки, находясь на работе с режиссером Сариком Андреасяном, подшутила над уходом своих "армянских" коллег из проекта, упомянув замену одних на других. Личная жизнь ведущей также стала предметом обсуждений. В 2014 году она вступила в брак с Василием Бровко, директором по особым поручениям "Ростеха". Несмотря на свой возраст, Канделаки намеревалась стать матерью от любимого. В 2023 году появились слухи о появлении у пары сына, выношенного суррогатной матерью. Официального подтверждения супруги не дали, однако телеведущая неоднократно упоминала о себе как о матери троих детей. У Канделаки есть дочь Мелания (24 года) и сын Леонтий (23 года) от предыдущего брака с бизнесменом Андреем Кондрахиным, с которым она развелась в 2010 году по своей инициативе.