Popular on Evreward since 2005, Steve Madden offers coupons, cash back rebates and rewards, with savings as high as 70% off. Steve Madden discount coupons are seasonal, appearing every three to four months. Even when Steve Madden doesn't have a coupon, you can always get up to 20% cash back, and other great rewards, with every purchase.