Which band am I describing?

Could it be Mindless Self Indulgence? I don't know if they have been on one of those shows though, not much on the late night shows.