Ben Folds Five's comeback album 'The Sound of the Life of the Mind' hits stores tomorrow (Sept. 18), and one day ahead of that comes the video for its first single, 'Do It Anyway.' The trio -- yes, for the uninitiated, Ben Folds Five are actually a three-piece -- has teamed up with Jim Henson's 'Fraggle Rock' for the clip, which features the adorably fuzzy creatures joining the band in the studio after the pounding music causes a minor quake down in the Fraggles' underground lair.

"When Ben sent me 'Do It Anyway,' I knew within the first five seconds that the song was perfect [for a 'Fraggle Rock collaboration]," says Chris Hardwick of the Nerdist Channel, which helped produce the video. "The bouncy piano [and] the dancing bass ... it actually sounded like it was intentionally written for the Fraggles."