The Grammy-winning music producer was romantically linked to several A-listers before his quiet marriage to Qualley.