Emma Heming and Bruce Willis
This couple first met at the gym. Even with the pairs whopping age gap of 25 years, they seemed to hit it off right away. Model, Emma Heming, was 31-years-old and action star, Bruce Willis, was 54-years-old when they decided to tie the knot in 2009.