 Zylberstein dated Antoine de Caunes between 1997 and 2005.Then she dated Nicolas Bedos from 2005 to 2008.Later she dated Georges-Marc Benamou, advisor to French president Nicolas Sarkozy, although she is a staunch supporter of the Socialist Party.