En 1991 llegó su gran debut con la etiqueta Sailing The Seas Of Cheese.