Bruce Willis and wife Emma Heming had a sweet Tuesday date night ... belted trench coat dress — which she accessorized with diamond jewelry, white shoes, and a matching clutch.