The Harrisonburg paper has this report on a bigamy prosecution.
The article quotes the Commonwealth's Attorney:
"It’s a big deal when you get married," Mitchell said. "You can’t arbitrarily end that marriage by getting married to someone else."
The article did not say whether the defendant would claim that the bigamy statute was unconstitutional, on the theory that Lawrence v. Texas has declared all laws about sexual morality to be irrational and therefore invalid. I'm sure that every one of the judges up there would be delighted to entertain the issue.