Our kids loved this show and now Nickelodeon is rebooting one of the most legendary kids’ shows of all time: “Blue’s Clues”! And it’ll be pretty much the same. here will be some minor changes, like better animation. There’s an open casting call for a new host on April 14th in Southern California. Filming will begin this summer. The original “Blue’s Clues” ran from 1996 to 2006.