Throughout his prolific career in Hollywood, the actor dated fellow A-listers, including Cher, Cindy Crawford and Angelina ...