Салма Хайек и Едуард Нортън се запознават по време на снимките на „Фрида“ през 2002 г. Романсът им обаче не продължи дълго и още на следващата година техните пътищата се разделиха. През 2006 г. по време на изложба във Венеция актрисата се запознава с френския бизнесмен Франсоа-Анри Пино. На следващата година те се сгодиха, а по-късно им се роди дъщеря – Валентина Палома. Няколко години по-късно те сключиха брак, а на сватбената церемония бяха поканени много известни личности. Към днешна дата двойката все още е щастлива заедно.