Halle Berry’s Leading Men: Who She’s Dated By Yvette Caslin | October 22, 2012 | 0 Shemar Moore, 1997-98 Shemar Moore dated Halle Berry in 1997. Pages: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Posted in Entertainment and tagged child custody, Nahla Aubry, Olivier Martinez