The singer paired the shoes with a military-inspired Kenzo vest.