The Stride Rite Corporation has announced that it has signed a licensing agreement with hip-hop mogul Damon Dash.