Mississippi hadn't elected a Democrat to the U.S. Senate in more than 40 years.