Babymetal are a fascinating beast, a Japanese pop-idol trio who fuse bright, chirpy J-pop with pounding, triumphant old-school power metal. At home in Japan, they play arenas and make big-budget music videos. In North America and Europe, they’re more of a viral-sensation type of deal, but that’s still something. Last night, they appeared on American TV for the first time ever, performing their single “Gimme Chocolate!!” on the Late Show With Stephen Colbert. They brought along their cute-centric choreography and their corpsepainted backing band, and it was quite a spectacle. Watch it below.

Babymetal’s new album Metal Resistance is out now.