This video is a street performance by a company called Royal de Luxe who do large-scale marionette street shows.
This is an amazing song from the French band Les Balayeurs du désert off their album Jules Verne Impact. They sample the vocals off on an old song by Blossom Dearie called It Amazes Me and mix in all sorts of instruments to create this great tune.
They’ve released 3 albums so far, but it’s very difficult finding out any more about this band. They’ve collaborated several times with the Royal de Luxe providing music for their productions. You can sample 30 second tidbits of their songs on Amazon.com. If you find out anything more about this group, let me know.