Malcolm-Jamal was in multiple long-term relationships in the past, but he found the love of his life before he died.