You just have to be classy at the end of the day. That doesn't mean you can't go with a midnight blue tux. And if you can find a deep red tux that looks classy and classic, I think you can pull it off.