Ryvalmedia Melbourne has been appointed the media strategy, planning, and buying remit for footwear brand Steve Madden.