Burns led Blue’s Clues from 1996 to 2002, when he shocked viewers by announcing his departure in season 4. When his character, Steve, went off to college, Donovan Patton picked up the mantle as Joe.