En transcurso del 2003 Fey se involucró sentimentalmente con el empresario libanés Federico Traeger con el cual se caso al año siguiente.