Global footwear firm Brown Shoe Company has signed a multi-property licensing agreement with children's entertainment brand Nickelodeon.