Успешные артисты познакомились в далеком 1999 году, по слухам, благодаря знакомому мануальному терапевту. Отношения стали развиваться довольно быстро. Эдвард и Сальма были неразлучны и регулярно появлялись вместе везде: от светских тусовок до походов на баскетбольные матчи.
Однако влюбленные оставались одной из самых "тихих" и "спокойных" пар шоу-бизнеса. За период их отношений ни в одном СМИ невозможно найти информацию о недопониманиях в звездной семье. Папарацци могли любоваться лишь редкими, но яркими появлениями Хаек и Нортона на ковровых дорожках.
Девушка не раз подчеркивала в интервью, что Эдвард сильно поддерживал её в непростой карьерный период. Например, в кинокартине «Фрида», где от Сальмы требовалось выполнить несколько задач: исполнение главной роли, продюсирование и написание сценария. С последним пунктом актрисе помог именно Нортон. Артист несколько раз переписывал текст к фильму, чтобы найти подходящий.
Чуть позже Эдвард Нортон и Сальма Хайек резко пропали с радаров мероприятий и трибун спортивных игр.
О разрыве актеров стало известно в 2003 году, и произошло это случайно. Во время премьеры фильма «Дети шпионов 3» 11-летний коллега Сальмы Хайек Дэрил Сабара сказал журналисту, что она «больше не с Эдом Нортоном».
Артисты были вместе 4 года. Официально разрыв отношений так и никто из бывших возлюбленных не прокомментировал.