Many of the EP's tracks would land again on the 1995 album Use Your Fingers, the group's first and only release for Columbia, a label Pop felt never quite "got" the band. Split between Red Hot Chili Peppers-influenced funk-rock and Beastie Boys-influenced rap-rock, the album featured an intro from flamboyant comedian Rip Taylor and a loud cover version of Kim Wilde's '80s anthem Kids in America, plus the minor hit Mama Say. Columbia dropped the band and Daddy Long Legs left soon after to form Wolfpac, so Pop hired replacements and took the band back to the Cheese Factory label for its 1996 album, One Fierce Beer Coaster. Geffen reissued the album just months later and helped push the single Fire Water Burn up Billboard's Modern Rock Tracks chart, where it peaked at number 18. Not the most impressive number, but the track "had legs" and remained an in-print single in the United States for the next two years. In 1998 their cover version of the Association's hit Along Comes Mary kicked off the soundtrack to the stoner comedy Half-Baked.
Building on this momentum, their 2000 album Hooray for Boobies was their true breakthrough. Titled just Hooray on the clean version, the album featured The Bad Touch, an infectious dance-pop number with the chorus "You and me baby ain't nuthin' but mammals/So let's do it like they do on the Discovery Channel." The international hit was followed by the ode to a porn star The Ballad of Chasey Lain along with the Rock Me Amadeus-sampling single Mope. With plenty of time devoted to touring Europe, where they were drawing huge audiences, their next album, Hefty Fine, didn't appear until 2005. The album was promoted by the singles Foxtrot Uniform Charlie Kilo and Uhn Tiss Uhn Tiss Uhn Tiss, the latter of which would be remixed by "stadium techno" powerhouse Scooter. ~ David Jeffries, Rovi