The former advertising executive met the singer in 1993. Since then, they have been inseparable. Shy, elegant, and romantic, ...