Blues Clues and You premiered back in 1996 and was an immediate hit with Nickelodeon audiences as Blue and her buddies ...