On The Late Show, Japanese metal idol group Babymetal performed "Gimme Chocolate!!" on American television.