Tras su lanzamiento la agrupación se embarcó en una gira donde tocaron los álbumes "Sailing the Seas of Cheese" y "Frizzle Fry" en su totalidad.