This episode is the first full appearance of Kent Brockman , and Kelsey Grammer makes his first guest appearance on the show as the voice of `` Sideshow Bob . '' This episode marks the first full-fledged appearance of Kent Brockman , and Kelsey Grammer makes his first guest appearance on the show as the voice of Sideshow Bob .