The country-pop singer has been exclusively wearing custom shoe designs courtesy of Steve Madden on her latest tour.