Hän meni naimisiin ensimmäisen vaimonsa Erin Cardenin kanssa vuonna 1991. Hänellä on hänen kanssaan tytär ja poika. Hän erosi hänestä vuonna 2006 ja eron viimeistely kesti viisi vuotta, sillä nainen syytti miestään väärin perustein hänen ja hänen lastensa pahoinpitelystä. Se osoittautui vääräksi, mutta hän maksoi silti 2 miljoonaa dollaria ja oikeudenkäyntikuluja taistellakseen lastensa puolesta. Erinillä kerrottiin olleen suhde 60-vuotiaan miehen kanssa, kun hän oli naimisissa Chrisin kanssa. Hänellä kerrottiin olleen myös ainakin kolme muuta suhdetta hänen ollessaan naimisissa.

Hänen sanottiin päättäneen tehdä itsemurhan, kun hän sai tietää, että Erin petti häntä. Hän sanoi kerran, että Erin kävi hänen kimppuunsa veitsen kanssa aikoina, jolloin heidän avioliittonsa oli hajoamassa, ja Erin vahvisti tämän vuonna 2008 antamassaan lausunnossa. Hän taisteli lastensa huoltajuudesta seuraavat vuodet oikeudessa.

Erinin pettämän miehen kohtalosta ei ole tietoa. Erin ei kuitenkaan ole mennyt uudelleen naimisiin yli vuosikymmeneen. Vuonna 2013 Titus meni naimisiin tyttöystävänsä Rachel Bradleyn kanssa.