So I know Halle Berry is currently seeing french squeeze Olivier Martinez and I hope it works out but I loved her with Michael Ealy. They starred together in Their Eyes Were Watching God and their chemistry was so potent, no wonder they started dating. They made a beautiful couple and Michael is drop dead gorgeous. It's a shame they broke up. Michael also dated rapper Eve.