Departure
After almost six years and nearly 100 episodes, Burns announced he was leaving Blue's Clues in January 2001. In his final episodes, which aired as a three-part special on April 29, 2002, "Steve" leaves for college and introduces new host Donovan Patton as his younger brother, Joe.
According to Johnson, Burns never wanted to become a "children's host". He loved kids, but stated, "he could not make a life-long career out of it." Burns went on by saying, "I knew I wasn't going to be doing children's television all my life, mostly because I refused to lose my hair on a kid's TV show, and it was happening, fast." The day following the filming of his final episode for the show, he shaved his head – something that he wanted to do for several years, but the show's producers would not allow. He explained in a 2016 interview that "a lot of the original people on the show, like the people who created it, were all moving on to other careers. It just felt like time." In a 2022 Variety interview, Burns revealed that he suffered from clinical depression while on the show.
Burns's departure led to the resurfacing of rumors that had circulated about him since 1998, including death from a heroin overdose, being killed in a car accident, and (similar to rumors about Paul McCartney in 1966) being replaced with a look-alike. Burns made an appearance on The Rosie O'Donnell Show to dispel these rumors, and he and co-creator Angela Santomero appeared on The Today Show to help concerned parents extinguish the fears of kids who may have heard these rumors.
Burns consulted on the casting for the revival of Blue's Clues, titled Blue's Clues & You! and hosted by Josh Dela Cruz. He and Patton reprised their roles in the premiere episode to welcome their "cousin" Josh, as well as on a recurring basis for the rest of the series. Burns and Patton also made prominent appearances in the Paramount+ movie Blue's Big City Adventure in 2022. In addition, Burns wrote and directed several episodes of the revival.
Burns appeared in videos for the twenty-fifth anniversary of the premiere of Blue's Clues in 2021, including a widely watched Twitter video on Nick Jr.'s Twitter account in which he – in character as the host of the show – explained reassuringly that he had never forgotten the viewers after leaving to go to college, and marveling at how much each of them had experienced since then.