While a regular tie is often used with a tuxedo, it is not as formal as a bow tie.