When I spoke to the director, he referenced movies including the original Jurassic Park, where the combination of CGI for longer shots and live-action robots for close up. The behind the scenes video below shows how puppeteering on a custom-built rig or green suited dancers wearing the shoes created movement that's realistic, without the uncanny valley that overused computer renderings can produce, even in current movies. (Of course, practical effects can have their issues too.) There are some instances of computer generated rendering for close-ups, like when the shoes are waving their shoelaces in the breeze.

As described by St. Lucia's Jean-Philip Grobler, he and Norton took their cues not just from cheesy 80s movies (note the quick zooms) but also Pixar's knack for bringing forth a hidden life from everyday objects. The human characters in the video are played by the rest of the band, transforming the song from Grobler's idea of his own journey from South Africa to the US, to something else entirely. even the journey isn't just green-screened, as the video was shot on both coasts, before being edited in Adobe Premiere and adding CGI from Stratostorm.