Salma Hayek and Edward Norton were one of Hollywood’s most talked-about couples in the early 2000s, but remained notoriously private about their relationship. They stayed together for 4 years.