Gayheart var en stund forlovet med regissøren Brett Ratner. Hun og skuespiller Eric Dane giftet seg 29. oktober 2004, de fikk en datter i 2010.