In the adorable video for their new single “Do It Anyway,” Ben Folds Five pal around with celebs Rob Corddry, Anna Kendrick and Chris Hardwick but the real guest stars are of a furrier variety: the Fraggles.

Yes, the much beloved stars of Jim Henson’s 1980s series Fraggle Rock get into all sorts of trouble with the band and its other stars.

The Sound Of The Life Of The Mind, Ben Folds Five first new album in 13 years, is out tomorrow. To celebrate, check out Fuse’s exclusive premiere of title track, "The Sound of the Life of the Mind."

And please watch the “Do It Anyway” video. It’s guaranteed to make you smile.