"Sailing the Seas of Cheese" eventualmente se convirtió en disco de oro, llevando a la agrupación a compartir escenario con bandas de renombre internacional como Rush, U2, Anthrax, Public Enemy y Fishbone.