Babymetal is having a pretty good month, we’d say. They’ve just kicked off a world tour, Metal Resistance, which getting great reviews, and it looks like their album is also selling like ice cream sandwiches in the middle of summer.

Add a new highlight to all that: The group has just had its U.S. television debut on The Late Show with Stephen Colbert!

Yes, Babymetal actually performed live on The Late Show, making this the second-most bizarre pairing between Japanese music and an American talk show host following Hatsune Miku performing for David Letterman.

In keeping with his persona, Colbert opened the segment with a quip—“I’m not sure what I’m about to see”—eliciting laughter from the audience before continuing, “but I’m pretty excited about it.” We were pretty excited about it too!

While we had expected Babymetal to perform a track from the new album, it’s not entirely surprising they went with “Gimme Chocolate.” This song and its live video created massive buzz for the group in 2014, and remains one of their best-known numbers. It’s also the song with some of the funnest choreography, which we figure makes it a great choice for television.

Now, the only question is: How long until we see Babymetal dancing with Ellen?

Related Stories:
BABYMETAL invasion of the West marches on, everyone welcomes new kawaii overlords
Babymetal’s new album, Metal Resistance, is out now and it’s awesome
Zelda orchestra provides legendary performance of series’ music on Stephen Colbert’s Late Show