Early voting probably played a huge role in this.  There are reports that between 50 and 70% of the ballots were cast before this happened.  Montana is a pretty reliably red state, so a good number of votes were probably already cast for the R.