Joshua DeLa Cruz has replaced Steve Burns as the human at the side of Blue the Dog in the popular preschool show, following a nationwide search.