The singer and sartorial icon looked to soccer cleats and low-profile silhouettes when updating the sneaker style.