In 1994, during the recording of Chocolate & Cheese, Gene Ween, Dean Ween and Claude Coleman Jr. of Ween collaborated with Japanese noise rock band Boredoms on a project released two years later as Z-Rock Hawaii. Melchiondo had become a big fan of Boredoms upon seeing them live in Philadelphia in 1993, calling them "the heaviest band [he] had ever seen since the Butthole Surfers".[3] Prior to that, Boredoms frontman Yamantaka Eye had released an album that heavily sampled Ween's The Pod.
There were plans for a second Z-Rock Hawaii album in 2001,[4][5] but as of 2024, no follow up has been released.