Shoes and accessories company Steven Madden has upped its full-year earnings outlook but predicted 2007 sales growth well below many Wall Street expectations.