A principios de 1989, la banda firmó con PolyGram, subsidiaria de Mercury Records.