Aastate jooksul käis tema voodist läbi üle 700 mehe. Belinda metsik elustiil hakkas rikkuma ka tema sõprussuhteid, sest ta loobus plaanidest või lahkus näiteks pidudelt, et saaks juhusliku inimesega seksida. Ta astus vahekorda isegi mehega, keda ta oli just toidupoes kohanud.

Tõsielustaar tunnistas Daily Mailile, et ta ei saanud ise arugi, et on seksist sõltuvuses. „Ma võisin käia niisama toitu ostmas ja mõelda: „Oh, huvitav, kas tema oleks huvitatud?“,“ meenutas ta oma mõttemaailma. Seks oli ta peas väidetavalt 24 tundi ööpäevas. Tegemist polnud ainult meessoost partneritega, vaid ta magas ka mõningate naistega.