Annette Bening and Warren Beatty: 21 years
Bening, 60, and Beatty, 82, met in 1991 while filming the gangster drama "Bugsy." The two married in 1992 and have four kids together.