They were briefly on in the U.S. I checked it out, but didn't particularly like it. People don't understand, some musicians take great interests in their videos, and micromanage them. But most are just told to show up, or aren't even involved at all.
I didn't have MTV at that time, but I saw a few clips of the video. Personally, I thought the puppets were ugly.