89年4月，第一张他本人认可的专辑《新长征路上的摇滚》，在中国大陆以「崔健与ADO」名义发行（中国旅游声像出版社），在海外（包括港台）则易名为《一无所有》，台湾于4月12日由可登唱片发行，在香港于4月20日由EMI发行。随后在台湾荣获“双白金唱片奖”，在香港获“白金唱片奖”。10月，专辑封面修改后以新面貌在中国大陆重新上市。1989年5月19日，与乐队在天安门广场演出慰问绝食学生，演唱了《从头再来》《新长征路上的摇滚》《像一把刀子》《一块红布》等歌曲，绝食学生深受鼓舞。1990年，「新长征路上的摇滚