Paul McCartney and Nancy Shevell (20 years)
One of the most memorable images from the Beatles early days were the throngs of screaming young girls, mobbing them as they made their way along the streets of London. Fast forward a half century later, and while the days of being mobbed by teenage girls are long gone, Sir Paul McCartney can still reel em in, such as with current wife Nancy Shevell, who is separated by 20 years from the teen idol. McCartney has also been rumored to have seen romantically, a much younger Renee Zellweger at one point.