Apareció en el álbum "Sailing the Seas of Cheese" de Primus poniendo la voz en el tema «Tommy the Cat», que supuso la primera de varias colaboraciones entre Waits y Les Claypool, líder de Primus, en posteriores trabajos.