Celebrities have to face a good deal of scrutiny in the press for every little thing they do. That especially holds true when it comes to love and dating. Fans have an endless fascination with the romantic lives of Hollywood types--one which can translate into resentment over dating choices. The stars mentioned here all have a reputation as celebrities who have dated everyone.
1 of 16