Change is by MONKEY MAJIK (Japanese-Canadian band founded in Sendai) - they are part of Together on Ice, so perhaps Yuzuru will perform Change again. Agree it's cute and fun.
I've always been partial to the Change Ex, it's just really so much fun to watch. But I highly doubt that he would dust off that one (though it would be nice to watch the grown up version. With maybe a decent outfit this time as much as I love the ex, the outfits were... meh)