Unul dintre milionarii aflați în sfera de influență a lui Florian Coldea este Horațiu Nicolau, un personaj care a ținut prima pagină a ziarelor prin prisma relațiilor sale amoroase. Omul de afaceri ar face parte din rețeaua de influență pe care fostul adjunct al SRI și-a construit-o cât a fost în funcție.
Potrivit unor surse, apropierea dintre cei doi ar fi legată de apartenența afaceristului la comunitatea românească de la Monaco. O locație exclusivistă care este frecventată adesea de generalul SRI Florian Coldea.
Fostul deputat PSD, Sebastian Ghiță, a povestit că în anul 2010 a mers într-o vacanţă în insulele Seychelles împreună cu Florian Coldea. Republica Seychelles, formată din 115 de insule în Oceanul Indian, este un loc cu peisaje de senzație, dar și costurile sunt pe măsură. Ghiţă a povestit că împreună cu familia sa și cu familia lui Coldea a stat 10 zile într-un hotel de lux.
Iar tot Sebastian Ghiță a povestit că în 2012 a mers într-o vacanță în Toscana, Italia, însoțit de Florian Coldea şi Vasile Dâncu.
După vizita în Dubai, Florian Coldea a fost pus la zid de Anca Alexandrescu, cea care l-a confruntat în aeroport după petrecerea controversată a vedetelor de la Untold, unde a fost umilit de omul de afaceri Sergiu Diacomatu și stropit cu băutura din pahar.
