Tony Melillo’s brand, which is now owned by Steve Madden, is getting its business brain.