Actress/singer/model Vanessa Williams got her start as a beauty queen and became the first African-American woman to win the Miss America crown in 1984. Her crown was ultimately stripped, but not before it earned her some admirers. She's been linked to NBA legend Michael Jordan, former bodybuilder Arnold Schwarzenegger and was married to retired NBA player Rick Fox.