El sello "Columbia Records" les descubrió durante una de sus actuaciones y les ofreció un contrato discográfico en 1989.