Después de tocar una serie de recitales acústicos a finales de 1990, fueron contratados por Columbia Records.