Într-un caz separat, Fătuloiu a fost de asemenea nevoit să dea socoteală pentru presupusele sale relaţii cu un alt om de afaceri controversat, Cătălin Chelu, după ce s-a aflat că acesta a încercat să îi ofere lui Fătuloiu o mită de 1 mn euro pentru a-l ajuta să rezolve favorabil câteva cazuri de evaziune fiscală şi spălare de bani în care Chelu este cercetat.
U odvojenom slučaju, Fatuloju je takođe morao da odgovara zbog svoje povezanosti sa drugim kontroverznim biznismenom Katalinom Čeluom, nakon što se pojavila informacija da je Čelu pokušao da ponudi Fatulojuu milion evra mita kako bi mu pomogao u prikrivanju nekoliko slučajeva utaje poreza i pranja novca, koji su se vrteli oko Čelua.