Traditional black tie means a black tuxedo (or one in midnight blue—more on that shortly), a black bow tie, a white tuxedo shirt (more on that shortly, too), and black patent leather dress shoes.