От известно време водещият на Нова телевизия Милен Цветков поддържа дискретна връзка с доста по-млада от него дама. Засега Цветков отказва да разкрие самоличността на приятелката си, но често споделял пред колеги, че напоследък връзката им не вървяла по вода, а скандалите били ежедневие.
Повод за последния конфликт между двамата станала дъщерята на Милен - Калина. Журналистът организирал екзотична екскурзия, на която възнамерявал да вземе само наследничката си. "Искам да прекараме няколко дни като баща и дъщеря", заявил той. Приятелката му обаче била крайно против и настоявала да дойде с него. "Няма място там, ще се по-сърди малко и ще й мине", разсъждавал Цветков.,
За него преди време бе пуснат слух, че е гей. Мълвата идваше от приятелството на Милен с Камен Воденичаров. Двамата са били съученици.
"Покрай този слух успях да преспя с много жени, които искаха да ме проверят", често се шегува по този повод устатият журналист.