The enigmatic star paired the glossy shoes with a tuxedo.