Big Love alum Bill Paxton will play Randall McCoy to Kevin Costner’s Anse Hatfield in the miniseries The Hatfields and McCoys, History announced on Tuesday. Kevin Reynolds (Robin Hood: Prince of Thieves) meanwhile has signed on to direct the project.