Министърът на туризма Евтим Милошев може да се похвали със завидно дебел любовен тефтер. Освен че е баджанак на Димитър Рачков, чиято първа жена Христина отмъква под носа на актьора, продуцентът е делил любовница и с митичния бос Христофорос Аманатидис, по-известен като Таки, и с генералния директор на БНТ Емил Кошлуков.
Мистериозната дама, която ги свързва, е известната манекенка от близкото минало Боряна Шехтова. Към днешна дата тя продължава да бъде интимна половинка и майка на децата на подземния бос Таки. Тя отдавна е извън светлините на прожекторите, но живее като кралица, потънала в лукс и разкош в Дубай.
Преди обаче да попадне в обятията на силовия бизнесмен, в продължение на 8 месеца Шехтова имала връзка с Милошев, който си бил загубил ума по нея.В онези години той все още работел за Слави Трифонов и се изявявал като отговорник на несъществуващото днес шоу „Вот на доверие“. Боряна обаче го напуснала внезапно, когато се запознала с Таки, изкушена от луксозния живот, който я очаквал. Изнесла се буквално за една нощ от апартамента на Евтим и го зарязала да ближе рани сам. Негови приятели споделят, че месеци наред той бил съкрушен от раздялата.
По онова време двете близначки Шехтови – Анна и Боряна, са сред най-хитовите моделки в България и бързо се превръщат в серийни разбивачки на мъжки сърца. Сред завоеванията на Боряна е и друг знаков телевизионер – настоящият генерален директор на БНТ Емил Кошлуков. С него също имала краткотрайна връзка и го изоставила без причина. Таки обаче слага край на авантюрите на русата красавица и я затваря в златна клетка в Дубай. Въпреки че са минали 16 години от раздялата ѝ с Евтим Милошев, двамата с времето възобновили приятелските си взаимоотношения. Така тя помогнала на сестра си да се снима в сериала му „Откраднат живот“ преди време.
На младини Евтим се подвизавал като плейбой и винаги обкръжението му е било пълно с атрактивни жени, казват негови близки. Той не крие, че е имал сериозна връзка с журналистката на БНТ Евгения Атанасова, позната от знакови предавания като „Панорама“, „Екип 4“, „Вижте кой“ и новинарския блок. Сред завоеванията му е и синоптичката от близкото минало Петя Григорова, която съобщаваше времето в ефира на Нова телевизия. Тя пък го направи баджанак с вече покойния бизнесмен Христо Сираков, прочул се приживе с прякора си Стоте манекенки. На Милошев му е приписвана и афера с фолкпевицата Деси Слава.
От 2009 г. насам обаче той е отдаден на жена си Христина, от която има син Петър. Тя е бивша партньорка на Димитър Рачков, с когото са родители на Митко-младши. Милошев е присъствал лично на раждането на единствения си наследник и дори е заснел в родилната зала с видеокамера появата му на бял свят.