In 1995, Primus released their fourth album, "Tales from the Punchbowl". It contained Primus's most successful single to date, which is the Grammy-nominated "Wynona's Big Brown Beaver". The song was accompanied by a video with the band members dressed up in cartoonish plastic cowboy costumes (similar to the suits worn in the then-current Duracell battery commercials). The band was invited to perform on the Late Show with David Letterman and Late Night with Conan O'Brien. On the David Letterman show, Primus appeared dressed in penguin tuxedos. Two other less successful singles, "Mrs. Blaileen" and "Southbound Pachyderm" (the latter of which featured a claymation video that received only minimal airplay on MTV) were also released.