The legendary singer, 80, and the model, 54, began dating in 1999 before becoming engaged in Paris in 2005 and marrying in the medieval monastery La Cervara in Portofino in 2007