Dvojica sa po prvý raz stretla v roku 2006, zasnúbili sa o rok neskôr, no z ich svadby nakoniec nič nebude. Dôvodom rozchodu sú podľa informácií US Magazine údajne ich rozdielne pracovné povinnosti v rozličných častiach sveta. Kým Henstridge trávi väčšinu času v americkom Los Angeles, Danes pracuje vo Veľkej Británii. Bývalí snúbenci však aj po rozchode zostali priateľmi.

Herečka známa z hororu Mutant (1995) či seriálu Eli Stone (2008) bola predtým dvakrát vydatá za herca Damiana Chapu. Po druhý raz sa rozviedli v roku 1996. Následne chodila s ďalším hercom Liamom Waiteom, s ktorým má dvoch synov - v súčasnosti 11-ročného Tristana Rivera Waitea a osemročného Ashera Skya Waitea.