1994年10月，乐队与香港红星生产社签约，成为红星旗下的艺人团体，并正式更名为“天堂”，红星秉承发掘中国摇滚音乐新生力量的宗旨，对“天堂”的首张专辑进行精心的后期制作，并在海内外全面推出。