From Muppet Wiki

Kid 'n Play was a popular hip-hop duo from the late 1980s and early 1990s, produced by Hurby "Luv Bug" Azor, who was also responsible for Salt-n-Pepa. On Sesame Street, the duo appeared in a segment with Count Von Count. In those days, Kid (né Christopher Reid) was known for having an extremely long high-top fade (also known as a Cameo cut, after that R&B group’s front man, Larry Blackmon) haircut that the Count imitated (see photo at right). Play (né Christopher Martin) also rocked the high-top fade when the duo first hit the scene but soon changed to mini-dreads.