Rapper Ice Cube has come a long way since his N.W.A. days. He recently appeared in an episode of Sesame Street, performing a series of magic tricks with Elmo.

“Astounding is when something is so amazing, it catches you by surprise,” the rap vet says in the clip, pulling a dinosaur out of a hat and turning himself into an actual ice cube.