Heritage Reebok sneakers starring Sesame Street's beloved Cookie Monster These Reebok x Sesame Street kids' shoes show off Cookie Monster's love of cookies. The suede upper has chocolate chip cookies debossed on the heel, a speckled midsole, and cookie-themed sockliners. A silicon Cookie Monster smiles out from the tongue, partially eaten cookie and all.