Stacy Horn set out to create something new and very New York. She didn’t expect it to last so long.