Pada Mei 2001, Cibrian menikahi Brandi Glanville, seorang mantan model. Cibrian dan Glanville dikaruniai dua orang anak, Mason dan Jake.[4] Mereka berpisah pada Juli 2009 setelah sebelumnya terdapat spekulasi bahwa Cibrian berselingkuh dengan LeAnn Rimes.[5][6]
Segera setelah muncul di publik bersama Rimes,[7] pada 24 Agustus 2009 Cibrian mengajukan gugatan cerai karena perbedaan yang tidak dapat direkonsiliasikan.[8] Mereka resmi bercerai pada 30 September 2010.[9] Pada 27 Desember 2010, Rimes dan Cibrian bertunangan.[10] Mereka menikah pada 22 April 2011 di rumah pribadi di California.[11]
Belakangan, Scheana Marie Jancan memublikasikan perselingkuhannya dengan Cibrian, dan menuduhnya berselingkuh dengannya dan Rimes saat masih menikah dengan Glanville.
