That said entrance included dating the breathtaking Halle Berry in 1997 and the sultry Toni Braxton in 1995. Dating such high-profile women made Moore eye candy to many others.