Men are already shopping the brand, and new creative director Lee Holman will be tasked with attracting more of them.