By now, Kosaka Daimaou’s stage character Piko-Taro barely needs an introduction, given he’s racked up over 87 million views on YouTube, had a Tokyo café open up in his honor, and received a Guinness World Record for his “Pen-Pineapple-Apple-Pen” hit, which became the shortest song ever to appear on the US Billboard Hot 100 charts.

Now the leopard-print-loving star recently paid a visit to Sesame Street in Japan for a quick dance with some of the show’s stars, Elmo and Cookie Monster. While their human visitor prefers to sing about fruit and stationery, these two have only one thing on their minds: cookies! And what goes with cookies? Take a look at the hilarious video above to find out!

Related Stories:
Pen-Pineapple-Apple-Pen cafe set to open in Tokyo for a limited time!
Piko-Taro performs new “Pen-Pineapple-Apple-Pen” extended version at Foreign Correspondents’ Club
Pen-Pineapple-Apple-Pen singer makes shocking claim about how much money the song has earned him