Mayte Garcia– She inspired his 1995 hit “The Most Beautiful Girl in the World.” Wedding bells rang for the duo on Valentine’s Day 1996. In 1998, they separated. In 2000, the couple formally divorced. “This man was my everything, we had a family,” Garcia told People following Prince’s death. “I am beyond deeply saddened and devastated.”