The singer and songwriter completed the look with Aldo's black ... for $110. The shoes feature a synthetic upper and lining for comfort and style, as well as a durable rubber sole.