Štyridsaťosemročná rodáčka z Miami Beach a 60-ročný právnik spolu randia už od roku 2012. Kennedy, ktorý je otcom šiestich detí, bol doteraz dvakrát ženatý. Jeho druhá manželka Mary spáchala samovraždu v máji 2012.
Hines bola takmer osem rokov vydatá za producenta a manažéra Paula Younga. Rozviedli sa v roku 2010, pričom spolu majú dcéru Catherine Rose.
Cheryl Hines dva razy nominovali na cenu Emmy – a to za výkon vo vedľajšej úlohe v spomínanom seriáli Larry, kroť sa (1999). Robert Francis Kennedy, Jr. je synom bývalého senátora Spojených štátov amerických a synovcom bývalého prezidenta Johna Fitzgeralda „Jacka“ Kennedyho. Pôsobí ako rozhlasový moderátor, aktivista a právnik.