Last year (and possibly earlier?) Beck shows featured puppet performances. There’s a nice description of a concert at Cup of Coffey.  Youtuber jeffreyharrell got a good shot of the show they did at Bonnaroo:

There’s a number of different performances posted on YouTube.  Here are some more…

This one is labeled by fockinpauly as “2006-10-21 Jersey City, NJ”

This next video is not as great quality, but still okay.  ok4mymemory has noted that the show was in Dublin.

And here’s a music video featuring the puppets: