Brown Shoe Company has entered into an agreement with Sam Edelman and his wife Libby to make an investment in Edelman Shoe.