Watch Coldplay’s puppet-filled video for “Biutyful”

Coldplay has premiered the video for “Biutyful,” a track off the band’s latest album, Music of the Spheres.

The clip, which is streaming now on YouTube, follows The Weirdos, a band of puppets created by Jim Henson‘s Creature Shop.

If you’ve seen Coldplay live on their ongoing world tour, then you may recognize lead Weirdos singer Angel Moon, who’s joined frontman Chris Martin each night to perform “Biutyful.” Martin also brought Angel Moon and The Weirdos on stage during his recent appearance on The Tonight Show.

Coldplay is currently on tour in Europe. Audio from the band’s July 17 concert in Paris will stream live via the Music of the Spheres World Tour app.

Music of the Spheres, the album, was released last October. It also includes the single “Higher Power” and the hit BTS collaboration, “My Universe.”