Mientras, trabajando como guía, publicó "Grand Opera Lane" in 1991, lo que le permitió ganarse su primer contrato con una discográfica, Interscope Records, con la que lanzó en 1995 su disco homónimo.