Steve Madden is garnering praise for a recent interview in which the fashion designer addressed his unique life story, including his stint in prison in the early aughts.