Paul McCartney and Heather Mills
Age gap: 26 years
This former Beatle was married to wife Linda for 29 years and was left devastated when she lost her battle against cancer. Two years later, Paul, 63, took solace in the arms of model-turned-landmine-campaigner, Heather Mills, 37. The pair have one child together, Beatrice