Payless ShoeSource, the leading specialty family footwear retailer in the United States, and Nickelodeon, the number-one entertainment brand for kids, announced that they have signed a multi-year licensing agreement enabling a more direct creative collaboration between Payless and Nickelodeon and resulting in a new line of Blues Clues footwear with certain styles featuring the Blue's Clues characters offered only at Payless.

The new Blue's Clues line, including styles for both boys and girls, will be available at Payless stores this November just in time for the holiday '08 season. Blue's Clues airs regularly on Nickelodeon and has continually been rated in the top five preschool shows since it first debuted in 1996.

"Payless is on a mission to democratize fashion and design in footwear and that means delivering shoe lines featuring the characters kids love such as Blue's Clues," said Matt Rubel, chief executive officer and president of Payless ShoeSource.

"Blue's Clues has enjoyed significant longevity its content and interactivity have captured audiences again and again and the show is a huge favorite among moms.

This agreement allows us to work directly with the talented and innovative team at Nickelodeon, enabling us to together bring the fun of Blue's Clues and friends to shoppers with fresh styling, high-quality and always at a great price."

The Payless children's footwear design team based in New York will design the select styles. Payless will source, market and sell the styles through Payless' more than 4,500 store chain and on payless.com. Three to five styles are expected in Payless stores at the time of the November launch with regular seasonal refreshes also expected.

"We are thrilled to partner with Payless to offer this brand-new line of Blue's Clues footwear," said Leigh Anne Brodsky, president, Nickelodeon and Viacom Consumer Products. "Moms and kids love Blue's Clues and this new working relationship is very important to our goal of delivering innovative styles and great prices."

Blue's Clues is a think-along, play-along half-hour animated series starring live-action host Joe and an energetic bright blue girl puppy named Blue. In each episode, Joe invites viewers to help him and Blue solve the day's puzzle.

Blue's Clues launched in September 1996 to critical praise from teachers, parents and young viewers. Blue's Clues continues to draw acclaim for its unique interactivity that has changed the way kids watch television and has remained one of the most watched preschool shows on U.S. television.

Now in its 12th year, the series continues to raise the bar in preschool television by exploring advanced subject matter such as sign language, geography, physics, emotions and anatomy.