Stephen Lovekin/Getty Images
Halle Berry & Gabriel Aubry on the Red Carpet, 2009
With a decade between them, these stunners, introduced by Donatella Versace, split after just four years. On the plus side, their love (and maybe more importantly, their genetics) lasted long enough to bring Nahla into the world. Halle is currently engaged to Olivier Martinez, who is her age. Way to break a pattern, Halle!