Blue's Clues first premiered on Nickelodeon in 1996, starring Burns as leading man Steve. He remained on the series until ...