Convicted California serial killer Rodney Alcala, who was once a winning contestant on "The Dating Game," was sentenced to an additional 25 years today for two New York murders.