"Hearst Magazines and Yahoo may earn commission or revenue on some items through these links." TO MAKE a lasting impression in black-tie affairs or formal occasions, tuxedo shoes are mandatory.