Burns, 51, initially rose to fame while hosting Nickelodeon's "Blue's Clues," a mystery show for preschool-aged kids, from 1996 to 2002.