After his wife Linda's untimely death, Paul married his second wife, Heather Mills, but the marriage didn't last very long, and was plagued by tabloid scandal. Currently, McCartney is happily ...