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