Op haar achttiende trouwde Witteman met een Haagse restauranteigenaar die rijk werd met oliehandel en ze adopteerden een Colombiaans meisje.
Ze verhuisden naar de Verenigde Staten, waar ze fotomodel werd onder de naam Coco.
Haar huwelijk strandde en omdat haar oudere zus ernstig ziek was, keerde Connie met haar dochter terug naar Nederland.
Ze nam haar zus in huis en verzorgde haar tot haar overlijden.
Connie trouwde daarna opnieuw, ook woonde de dochter van haar overleden zus bij haar in.
Het tweede huwelijk met Peter hield niet lang stand.
Op 20 november 1987 trouwde ze met Free Record Shop-baas Hans Breukhoven.
Daarmee werd Adry Hermans (ondernemer en oprichter van het Instituut Adry Hermans) haar schoonmoeder.
Samen adopteerden ze drie kinderen uit Costa Rica.
Op 11 augustus 2009 werd bekend dat het paar na eenentwintig jaar huwelijk ging scheiden.
Connie bleef de achternaam Breukhoven gebruiken tot aan de zomer van 2014.
Ze nam toen haar geboortenaam Witteman weer aan.
Sinds eind 2013 was zij samen met een aannemer, met wie ze ook verloofd was.
Deze relatie eindigde eind 2018 (Diverse bronnen en Wikipedia)
Toen gisteren nog vandaag was 