Новата му любима била млада масажистка, а според клюките нейното име било Ивета. Те се запознали в интернет, но установили по-близък и траен контакт в салона, където тя работи.

До скоро Милен имаше любовна афера с Албена. Около тях имаше много скандали, говори се, че тя била изключително ревнива натура. В началото на годината имаше и друг слух, че Милен чака дете от нея. В клюкарските сайтове пише, че той бил доста смутен, но заявил, че е готов втори път да става баща. Албена била жената на живота му и двамата искали да се посветят на отглеждането на общ наследник. Цветков се заканил да има страшна почерпка, когато се сдобие с наследник.

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