Steve Madden has increased its full year guidance after strong growth in sales and net income in the second quarter.