Paul McCartney and his girlfriend of four years, Nancy Shevell, are engaged to be married, according to PEOPLE. McCartney, who begain dating Shevell in 2007, was formerly married to Heather Mills. The marriage did not end on a good note. It's good to see McCartney happy again. Congratulations!! Social Bookmarking