Johnson decided to step into the ring with the furry three-and-a-half-year-old, saying that he’ll be “coming to Sesame Street to kick ass and eat cookies, and he’s all out of cookies”