新格唱片公司待他不错，给他发行了三张专辑。1990年的《再问一次》，1991年6月1日发布第二张个人专辑《飞向自己的天空》；同年底发行第三张专辑《冷漠与温柔》。虽然发行三张专辑，可反响平平。此后几年，他又在影视圈折腾了几年，拍了几部影视作品。
几年过后....时光来到了1996，这年老天给任贤齐开了挂，他加入了滚石，此后一直就红运滚滚来。首先推出个人专辑《依靠》，该专辑在台湾省发行后，销量一度在省内领先其他歌手，反响极好。
同年年底，任贤齐推出由小虫全程赴美为他打造的专同名辑《心太软》。就这一张《心太软》专辑，自在大陆开卖后，神一般的就让他创下2600万张的销售记录，并荣获香港电台十大劲爆国语金曲铜奖、香港新城精选104电台国语金奖等等等等，简直太多奖了，就不说了。
