Mutu még 2000-ben vette fel feleségül az egyik ismert román műsorvezetőnőt, Alexandra Dinut, és a párnak hamarosan egy kisfia is született. Hazájában óriási sztárként kezelték őket, David és Victoria Beckhamhez hasonlították őket, alig volt olyan bulvárlap, amelynek ne ők lettek volna a címlapján.
Amíg Mutu Olaszországban játszott, addig ez nem volt probléma, ám az angol sajtó is rácsapott a témára, és a focista nem tudta helyén kezelni a dolgot. Állandó kicsapongásai miatt megromlott a kapcsolata nejével, aki állítólag szintén megcsalta őt, és 2002-ben is el is váltak egymástól, a kisfiút azonban az édesanyjára bízták, és ez nagyon megviselte Mutut, aki ezt követően botrányból botrányba keveredett.
Előbb egy román pornószínésznő teregetett ki szaftos pletykákat róla, majd Bukarestben egy autós üldözésbe keveredett a helyi rendőrsséggel, amelyet követően egy román doktor azt javasolta neki, hogy járjon pszichiátriai kezelésre.
Teljesítménye természetesen jelentősen lemondott, és Ranieri mester az idény második felében egyre többször hagyta ki a csapatból, és a 2004 nyarán érkezett új trénerrel, José Mourinhóval is hamar konfliktusba keveredett, miután a portugál mindössze kétszer küldte őt pályára a bajnokságban.
A jelek szerint Mutu nem orvosi segítséggel próbálta megoldani problémáit, hanem más módszerhez folyamodott, és 2004 októberében a Chelsea által elvégzett doppingvizsgálat kokaint mutatott ki a szervezetében. A klub azonnal felbontotta szerződését, és előbb az FA, majd pedig a FIFA is héthónapos eltiltással büntette, amely 2005. május 18-ig volt érvényben.
Mutu maga is elismerte, hogy kokaint szedett, bár "csak" öt alkalommal, és gyógykezelés céljából bevonult a Tony Adams által alapított, kifejezetten sportolók számára létrehozott rehabilitációs klinikára.