Gary Dourdan y Nicole Vail Cannizzaro tuvieron una relación romántica que empezó en el 2005 y terminó en el 2006. En ese entonces, Dourdan era un exitoso actor que interpretó el papel de Warrick Brown en la serie CSI: Crime Scene Investigation, mientras que Cannizzaro era una modelo y estilista. La relación se hizo pública luego de que la pareja fuera vista juntos en varios eventos y en la playa en Malibú. También se reportó que Cannizzaro había sido arrestada en marzo del 2006 por posesión de cocaína y que Dourdan estaba a su lado cuando fue detenida por la policía. Sin embargo, la relación terminó pronto y en el 2007, Dourdan empezó a tener problemas legales por posesión de drogas y violencia doméstica, aunque no se sabe si estos problemas están relacionados con su relación con Cannizzaro. Desde entonces, Dourdan ha tenido varios problemas legales y personales, mientras que Cannizzaro parece haber mantenido un perfil más bajo fuera del ojo público.