Камен Михайлов от известно време се появява на публични места с красива млада блондинка. Камен и Лили са неразделни, твърдят съседите им. БГНЕС припомня, че в края на миналата година Надежда Михайлова официално се раздели с Камен Михайлов, с когото имат две дъщери. В момента Надежда Михайлова живее със Светлин Нейнски, който пък се раздели със съпругата си Мирослава Нейнска, бившата шефка на новините в БНТ.