Gary Dourdan y Cynthia Hadden tuvieron una relación sentimental entre finales del 2010 y principios del 2012. La pareja se conoció durante una sesión de fotografía y comenzaron a salir juntos poco después. Durante su relación, Gary y Cynthia se mostraron muy unidos en público y eran frecuentemente vistos juntos en eventos y en la vida cotidiana. Sin embargo, en 2012, la pareja anunció su separación. No se han dado detalles sobre qué originó la ruptura, pero Gary ha tenido algunas relaciones bastante públicas a lo largo de los años, y su separación de Cynthia aparentemente no fue demasiado escandalosa. Cynthia, por su parte, ha mantenido un perfil más bajo después de su relación con Gary.
