Shemar Moore told BET that Toni Braxton was his "first Hollywood relationship," but it was Halle Berry who managed to "really knock my socks off." He admitted he "fell hard for Halle," although at the time they had to keep their romance fairly quiet. The two dated shortly after Berry's divorce from baseball player David Justice, and Moore said, even years later, he was still grateful for the relationship he and Berry had once.

"I was smitten not just because of who she was, but because we were so similar in so many ways," Moore explained. "She was biracial, she was kind of going through the same things I was in Hollywood," he added. While he referred to his relationship with Braxton as a "fun ride," he noted Berry was a "necessary experience." From the sound of things, the romance he had with Berry taught him what to strive for in a relationship going forward. "It made me much stronger as a man, and knowing the caliber of woman I want in the future," he shared.

However, the actor admitted, "It's no accident that I'm not married and don't have kids yet." He explained he was comfortable moving and changing gears for himself as an individual actor, but he knew "it's not exactly the best scenario for a family." Moore added that he only planned to get married once, and so far, it seems he still has not found anyone he's fallen for harder than Berry.