When it comes to the history of Hollywood's most notorious playboys, Charlie Sheen's name is on the list, at least top 10 all time. The former Two and a Half Men star has been linked to a long list of famous and beautiful women over the years, earning himself a reputation as a serial dater.